![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
文章平均质量分 84
yinjunshishui
这个作者很懒,什么都没留下…
展开
-
图的邻接矩阵和邻接表表示,及相互之间的转换
第一次发文,还请各路大神指教。程序是对照《数据结构教程上机实验指导》写的,请指教。辛苦排的版还是显示不出来,摸索ing。。。。 #include #include typedef int InfoType; #define MAXV 50 //图的邻接矩阵表示 typedef struct VertType { int no; InfoType info; }VertType; ty原创 2012-10-06 22:09:00 · 2330 阅读 · 0 评论 -
图的深度优先遍历算法
图的深度优先遍历类似于树的先根遍历,首先访问顶点v0,再访问v0的邻接点v1,同样递归访问v1的邻接点,若到vi时的所有邻接点均以访问完毕,则退回上一个顶点查看是否有邻接点为被访问,若有临界点w未被访问,则访问递归w,否则继续退回前一个结点。全部结点访问完毕时,算法结束。 给出邻接表表示的图的递归和非递归算法,下面是图的邻接矩阵和邻接表表示,设置Visited[i]来记录结点i是否被原创 2012-10-08 21:56:25 · 1210 阅读 · 0 评论