问题描述
带权无向图的顶点数目为v,边数为e,当v较大时,其邻接矩阵v*v元素数目很多,手动创建过于麻烦。

解决方法
step.1
根据图中的所有边(每一条边都包含2个顶点i、j,以及边的权值w),
创建一个文本文件tu.txt,共e行3列,
第1列为i,第2列为j,第3列为w,
每一行为图中一条边的信息。
带权无向图的顶点数目为v,边数为e,当v较大时,其邻接矩阵v*v元素数目很多,手动创建过于麻烦。
根据图中的所有边(每一条边都包含2个顶点i、j,以及边的权值w),
创建一个文本文件tu.txt,共e行3列,
第1列为i,第2列为j,第3列为w,
每一行为图中一条边的信息。