![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读书笔记
文章平均质量分 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 · 2333 阅读 · 0 评论 -
图的深度优先遍历算法
图的深度优先遍历类似于树的先根遍历,首先访问顶点v0,再访问v0的邻接点v1,同样递归访问v1的邻接点,若到vi时的所有邻接点均以访问完毕,则退回上一个顶点查看是否有邻接点为被访问,若有临界点w未被访问,则访问递归w,否则继续退回前一个结点。全部结点访问完毕时,算法结束。 给出邻接表表示的图的递归和非递归算法,下面是图的邻接矩阵和邻接表表示,设置Visited[i]来记录结点i是否被原创 2012-10-08 21:56:25 · 1214 阅读 · 0 评论