C++ 带权有向图 最短路径及长度

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）。（输入时，两个相邻的整数用空格隔开)。