C++程序,它能根据读入的带权有向图G的数据,构造并输出图G的顶点Vi到其它每个顶点的最短路径及长度,最后输出图G的拓扑序列。图的输入形式为n i i0 j0 w0 i1 j1 w1 i2 j2 w2 ...im jm wm -1 -1 -1(-1 -1 -1为输入结束标记)。它们都是整数,n是图的顶点个数且30>n>0;i是顶点Vi的编号;ik jk wk表示两个顶点编号分别为ik、jk权为wk的一条边(顶点名字依次是V0,V1,V2,…Vn-1)。(输入时,两个相邻的整数用空格隔开)。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
- 1
- 2
- 3
前往页