图的邻接矩阵 求一个数组的邻接矩阵的算法描述?
浏览量:2671
时间:2021-03-17 11:43:25
作者:admin
求一个数组的邻接矩阵的算法描述?
1. 首先,在第一行和第二行中找到最大的数字6,即顶点数。邻接矩阵是六阶矩阵
2。构造六阶矩阵,将所有元素赋值为0
3。循环(I=1,…,9)读取每条边的起点和终点,例如第一条边的起点和终点:1,3将矩阵第一行第三列的元素指定为1。
4。退出循环后可以显示相邻矩阵
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。