![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
yangtaolyt
这个作者很懒,什么都没留下…
展开
-
图的遍历算法DFS和BFS(C++)
图的遍历算法程序(C++实现)//图的遍历是指按某条搜索路径访问图中每个结点,使得每个结点均被访问一次,而且仅被访问一次。图的遍历有深度遍历算法和广度遍历算法,程序如下: #include //#include #define INFINITY 32767 #define MAX_VEX 20 //最大顶点个数 #define QUEUE_SIZE (MAX_VEX转载 2011-11-11 20:45:44 · 10034 阅读 · 1 评论 -
无向图的深度和广度优先搜索遍历(C)
无向图的深度和广度优先搜索遍历(C) 以邻接表作为图的存储结构,实现连通无向图的深度优先和广度优先遍历。以指定的结点作为起点,分别输出每种遍历下的结点访问序列。 #include#include#include#include#define TRUE 1#define FALSE 0#define OK 1#d转载 2011-11-11 21:11:34 · 15522 阅读 · 2 评论