C++程序,它能根据读入的带权有向图G的数据,构造并输出图G的顶点Vi到其它每个顶点的最短路径及长度,最后输出图G的拓扑序列。图的输入形式为nii0j0w0i1j1w1i2j2w2...imjmwm-1-1-1(-1-1-1为输入结束标记)。它们都是整数,n是图的顶点个数且30>n>0;i是顶点Vi的编号;ikjkwk表示两个顶点编号分别为ik、jk权为wk的一条边(顶点名字依次是V0,V1,V2,…Vn-1)。(输入时,两个相邻的整数用空格隔开)。