yinjunshishui的专栏

第一次发文，还请各路大神指教。程序是对照《数据结构教程上机实验指导》写的，请指教。辛苦排的版还是显示不出来，摸索ing。。。。 #include #include typedef int InfoType; #define MAXV 50 //图的邻接矩阵表示 typedef struct VertType { int no; InfoType info; }VertType; ty

图的深度优先遍历类似于树的先根遍历，首先访问顶点v0，再访问v0的邻接点v1，同样递归访问v1的邻接点，若到vi时的所有邻接点均以访问完毕，则退回上一个顶点查看是否有邻接点为被访问，若有临界点w未被访问，则访问递归w，否则继续退回前一个结点。全部结点访问完毕时，算法结束。       给出邻接表表示的图的递归和非递归算法，下面是图的邻接矩阵和邻接表表示，设置Visited[i]来记录结点i是否被