数据结构图的综合实验代码

 实验指导书（也就是实验题目）在这里：

http://lab.xcoder.in/xdisk/file-7.html

第15、16的代码（先贴代码，再解析。）

Code:

1. #include <iostream>  
2. #include <cstring>  
3. using namespace std;  
4.   
5. #define MAXV 50  
6. #define INF 2147483647  
7. #define MIN(a, b) ((a < b && -1 != a) ? a : b)  
8. #define MAX(a, b) ((a > b && -1 != b) ? a : b)  
9.   
10. struct Graph {  
11.     int dis[MAXV][MAXV];  
12.     int e, v;  
13. };  
14.   
15. struct Cost {  
16.     int num, cost;  
17. };  
18.   
19. const Graph G = {  
20.     {  
21.         { 0, 5, 8, 7, -1, 3 },  
22.         { 5, 0, 4, -1, -1, -1 },  
23.         { 8, 4, 0, 5, -1, 9 },  
24.         { 7, -1, 5, 0, 5, 6 },  
25.         { -1, -1, -1, 5, 0, 1 },  
26.         { 3, -1, 9, 6, 1, 0 }