graph1m.txt

数据结构算法VC++实现

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