【文件属性】:
文件名称:C++ 带权有向图 最短路径及长度
文件大小:3KB
文件格式:CPP
更新时间:2011-10-31 09:26:13
C++ 带权 有向图
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)。(输入时,两个相邻的整数用空格隔开)。
网友评论
- 谢谢,有一定帮助,就是注释较少,程序比较难懂
- 对我大作业有用
- 还好吧,学学、
- 谢谢楼主,基本函数都有
- 程序用结构体写的,没什么用的感觉
- 谢谢分享 很有用
- 资源不错,程序准确可执行
- 谢谢楼主,基本函数都有
- 感谢分享~~就是注释比较少~~
- 谢谢楼主的分享!不过程序稍为粗糙
- 谢谢了 对我帮助很大,注释的也很明确
- 谢谢楼主分享资源,资源不错,在C环境下执行。
- 资源不错,程序准确可执行