明理芹菜

文章
5
资源
0
加入时间
2年10月21天

图的遍历算法DFS和BFS(C++)

图的遍历算法程序(C++实现)//图的遍历是指按某条搜索路径访问图中每个结点,使得每个结点均被访问一次,而且仅被访问一次。图的遍历有深度遍历算法和广度遍历算法,程序如下: #include //#include #define INFINITY 32767 #define MAX_VEX 20 //最大顶点个数 #define QUEUE_SIZE (MAX_VEX