2016 - 2024

感恩一路有你

图的邻接矩阵 求一个数组的邻接矩阵的算法描述?

浏览量:2671 时间:2021-03-17 11:43:25 作者:admin

求一个数组的邻接矩阵的算法描述?

1. 首先,在第一行和第二行中找到最大的数字6,即顶点数。邻接矩阵是六阶矩阵

2。构造六阶矩阵,将所有元素赋值为0

3。循环(I=1,…,9)读取每条边的起点和终点,例如第一条边的起点和终点:1,3将矩阵第一行第三列的元素指定为1。

4。退出循环后可以显示相邻矩阵

图的邻接矩阵 邻接矩阵是什么 图的邻接矩阵表示法

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。