搜索资源列表
图的建立,遍历,生成树
- 图的建立,遍历,生成树。图的建立,遍历,生成树。图的建立,遍历,生成树。
Graph-me
- 数据结构的作业 图的建立,添加,遍历,生成最大生成树,找最短路径等-Graph data structure operations to establish, add, traversal, generating maximum spanning tree, find the shortest path, etc.
text
- 给定N个顶点、E条边的图G,完成图的相关算法,具体要求如下: 1 完成图的创建方法,即从键盘或文件输入图的信息,建立图的邻接表或是邻接矩阵存储结构。 2 给出判定图的性质的算法,即能够判定图是否是有向图、无向图、有向无环图、连通图等。 3 根据输入的图的性质,实现以下算法(选择其中一两个): 如果图是有向无环图,则先实现图的某种遍历算法,在此基础上实现图的拓扑排序算法。 如果图是连通图,则求出图的最大生成树(不是最小生成树,参考讲授的方法),即得到的生成树权值之和最大