问题描述
带权无向图的顶点数目为v,边数为e,当v较大时,其邻接矩阵v*v元素数目很多,手动创建过于麻烦。
解决方法
step.1
根据图中的所有边(每一条边都包含2个顶点i、j,以及边的权值w),
创建一个文本文件tu.txt,共e行3列,
第1列为i,第2列为j,第3列为w,
每一行为图中一条边的信息。
文章介绍了如何处理大规模带权无向图的邻接矩阵创建问题。通过将边信息存储在文本文件中,然后用MATLAB读取并生成邻接矩阵。主要步骤包括创建文本文件存储边信息,编写MATLAB函数`adjacentmatrix`来根据边数据构建邻接矩阵,最后在主函数`main`中执行该过程。
带权无向图的顶点数目为v,边数为e,当v较大时,其邻接矩阵v*v元素数目很多,手动创建过于麻烦。
根据图中的所有边(每一条边都包含2个顶点i、j,以及边的权值w),
创建一个文本文件tu.txt,共e行3列,
第1列为i,第2列为j,第3列为w,
每一行为图中一条边的信息。
1843