graph0m.txt

用vc++编写的关于数据结构的图类的若干算法

graph0M.cpp运行结果:
输入图的点数n=7
输入选择无向(权)与有向(权)图的值k1,k2:0 0
输入图的总边数:20
输入20条无向无权边的起点和终点序号!
0 1 1 0 0 2 2 0 1 3 3 1 1 4 4 1 2 3 3 2
2 6 6 2 3 4 4 3 3 5 5 3 3 6 6 3 4 5 5 4
创建后的邻接矩阵:
   0   1   1   0   0   0   0
   1   0   0   1   1   0   0
   1   0   0   1   0   0   1
   0   1   1   0   1   1   1
   0   1   0   1   0   1   0
   0   0   0   1   1   0   0
   0   0   1   1   0   0   0
出发点Vk的序号=0
输出邻接矩阵相应图的每个顶点:
当前的顶点数为:7
当前的边数为:12
图的深度优先搜索顺序:
A:0  B:1  D:3  C:2  F:5  E:4  G:6  
图的广度优先搜索顺序:
A:0  B:1  C:2  D:3  E:4  F:5  G:6  
输出邻接表的每个邻接点:
(0,1) (0,2) 
(1,0) (1,3) (1,4) 
(2,0) (2,3) (2,5) (2,6) 
(3,1) (3,2) (3,4) (3,5) (3,6) 
(4,1) (4,3) (4,5) 
(5,2) (5,3) (5,4) 
(6,2) (6,3) 
当前的顶点数为:7
当前的边数为:10
图的深度优先搜索顺序:
A:0  B:1  D:3  C:2  F:5  E:4  G:6  
图的广度优先搜索顺序:
A:0  B:1  C:2  D:3  E:4  F:5  G:6