-
-
-
graph.rar
数据结构——图的基本结构
求给定图中的边(或弧)的数目。
求解出从给定顶点到所有顶点的最短路径(以边数计算)。
判断一个有向图g是否是一棵有向树。(任意一个顶点可能是根)
对给定的图G及出发点,设计算法从出发深度遍历图G,并构造出相应的生成树。
-
graph.rar
1、在文本文件中按照一定的格式存储图的数据
2、从文件中读入该信息,并且构造两种存储方式
3、输出两种存储方式,并进行转化,看是否得到了正确的结果
4、在邻接表的基础上实现图的遍历操作
5、编写图的最小生成树算法,并进行验证
6、编写最短路径算法,并对输入的图进行验证
-
graph.rar
有向图 采用邻接表存储 DFS和BFS方法遍历 为方便表示,结点数小于10 用V0-V9表示不同的结点的
-
-
-
-
-
-
-