-
-
-
graph.rar
实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。
系统具备如下的功能:
1.初始化。从键盘输入图的顶点数与边数。
2.输出图的相应的存储表示。
3.输出图的广度优先遍历序列。
4.输出图的深度优先遍历序列。
-
graph.rar
实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
-
graph.rar
实现一个图的遍历,手动生成网络,可计算节点的度。可进行深度和广度优先遍历。
-
-
-
-
-
Graph.rar
高级图论算法讲义,涵盖连通性,匹配,覆盖,染色理论等方面的一些高级算法及话题。
-
-