floydp1.txt

数据结构算法 vc++6.0 的程序集包含所有章节,适合学习数据结构,把数据结构的算法都用vc实现了 。数据结构算法 vc++6.0 的程序集。

FloydP1.cpp运行结果:
输入图的总边数:9
输入9条有向有权边的起点和终点序号及权值!
0 2 5 0 3 30 1 0 2 1 4 8 2 1 15
2 5 7 4 3 4 5 3 10 5 4 18
创建后的邻接矩阵:
   0  99   5  30  99  99
   2   0  99  99   8  99
  99  15   0  99  99   7
  99  99  99   0  99  99
  99  99  99   4   0  99
  99  99  99  10  18   0
输出邻接矩阵相应图的顶点:
A(0,2,5) B(0,3,30) C(1,0,2) D(1,4,8) E(2,1,15) F(2,5,7) 
从顶点A到其他各顶点的最短距离为:
到顶点A的最短距离为:0
到顶点B的最短距离为:20
到顶点C的最短距离为:5
到顶点D的最短距离为:22
到顶点E的最短距离为:28
到顶点F的最短距离为:12
从顶点A到其他各顶点的最短路径的前一顶点为:
到顶点A的前一顶点为:A
到顶点B的前一顶点为:C
到顶点C的前一顶点为:A
到顶点D的前一顶点为:F
到顶点E的前一顶点为:B
到顶点F的前一顶点为:C
从顶点B到其他各顶点的最短距离为:
到顶点A的最短距离为:2
到顶点B的最短距离为:0
到顶点C的最短距离为:7
到顶点D的最短距离为:12
到顶点E的最短距离为:8
到顶点F的最短距离为:14
从顶点B到其他各顶点的最短路径的前一顶点为:
到顶点A的前一顶点为:B
到顶点B的前一顶点为:A
到顶点C的前一顶点为:A
到顶点D的前一顶点为:E
到顶点E的前一顶点为:B
到顶点F的前一顶点为:C
从顶点C到其他各顶点的最短距离为:
到顶点A的最短距离为:17
到顶点B的最短距离为:15
到顶点C的最短距离为:0
到顶点D的最短距离为:17
到顶点E的最短距离为:23
到顶点F的最短距离为:7
从顶点C到其他各顶点的最短路径的前一顶点为:
到顶点A的前一顶点为:B
到顶点B的前一顶点为:C
到顶点C的前一顶点为:A
到顶点D的前一顶点为:F
到顶点E的前一顶点为:B
到顶点F的前一顶点为:C
从顶点D到其他各顶点的最短距离为:
到顶点A的最短距离为:99
到顶点B的最短距离为:99
到顶点C的最短距离为:99
到顶点D的最短距离为:0
到顶点E的最短距离为:99
到顶点F的最短距离为:99
从顶点D到其他各顶点的最短路径的前一顶点为:
到顶点D的前一顶点为:A
从顶点E到其他各顶点的最短距离为:
到顶点A的最短距离为:99
到顶点B的最短距离为:99
到顶点C的最短距离为:99
到顶点D的最短距离为:4
到顶点E的最短距离为:0
到顶点F的最短距离为:99
从顶点E到其他各顶点的最短路径的前一顶点为:
到顶点D的前一顶点为:E
到顶点E的前一顶点为:A
从顶点F到其他各顶点的最短距离为:
到顶点A的最短距离为:99
到顶点B的最短距离为:99
到顶点C的最短距离为:99
到顶点D的最短距离为:10
到顶点E的最短距离为:18
到顶点F的最短距离为:0
从顶点F到其他各顶点的最短路径的前一顶点为:
到顶点D的前一顶点为:F
到顶点E的前一顶点为:F
到顶点F的前一顶点为:A