问答网

当前位置: 首页 > 知识问答 > 求一个数组的邻接矩阵的算法描述

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

知识问答 浏览4次

1.先求出第1行和第2行中最大的数6 这个数就是顶点的个数 邻接矩阵即为6阶方阵

2. 构造6阶矩阵, 元素全部赋值0

3. 循环(i=1,...,9)读取每条边的起点和终点,比如靠前条边的起点和终点: 1,3 将矩阵第1行第3列的元素赋值为 1.

4. 循环完毕退出. 可显示看看邻接矩阵。