main.cpp

大二上学期期末的课程设计,自己做的比较详细,花了很多时间,与大家分享一下,希望大家也有好的程序借鉴.

#include<iostream.h>
#include"graph.h"
void main()
{   
	just_do_it();
}


/*
***************************课程设计-2    最短路径问题**************************
请输入顶点数(vernum): 5
请输入图中的各顶点(chnum[]): a b c d e
请输入图中的边数(edge): 7

输出初始化的矩阵
    0  999  999  999  999
  999    0  999  999  999
  999  999    0  999  999
  999  999  999    0  999
  999  999  999  999    0

有向图邻接矩阵的构造----已知有向图边数为: 7
修改邻接矩阵, 输入修改边的始末顶点序号及权值(weight):
0 1 10     0 3 30     0 4 100     1 2 50     2 4 10     3 2 20     3 4 60
(0,1)->10  (0,3)->30  (0,4)->100  (1,2)->50  (2,4)->10  (3,2)->20  (3,4)->60
经修改后的邻接矩阵为:
    0   10  999   30  100
  999    0   50  999  999
  999  999    0  999   10
  999  999   20    0   60
  999  999  999  999    0

输出从始点到达各顶点的最短路径及其路径长度
    10<--------ab
    30<--------ad
    50<--------adc
    60<--------adce
***************************thank you for your spanning*************************
Press any key to continue
*/