graphm.txt

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

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