-
-
Graph.rar
1.建立无向网的邻接矩阵。
要求:从键盘输入无向网的顶点数和边数;然后以“顶点1,顶点2,权值”的方式输入图的各边,建立邻接矩阵存储,并输出各顶点和邻接矩阵。
2.对无向网进行深度优先遍历,输出遍历序列。
3.判断给定的无向网是否是连通的?
要求:从键盘上输入出发点进行搜索遍历,输出遍历序列。
-
-
graph.rar
用邻接矩阵法建一无向连通图(顶点信息为字符),分别用dfs(深度优先搜索)和bfs(广度优先搜索)遍历,输出图中顶点信息并验证。
-
-
Graph.rar
程序采用C++编写,在C++Builder6.0中编译通过,用于计算简单图结构的连通度和结合度。
-
-
-
-
-
graph.rar
windows下实现图的所用功能,包括:创建有向图和无向图的邻接表,给出有向图的邻接表,创建出逆邻接表等等
-