全站数据
8 4 2 0 5 8 1

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

公务员考霸 | 简单学习,快乐成才!         
问题更新日期:2024-10-21 15:30:55

问题描述

求一个数组的邻接矩阵的算法描述,在线求解答
精选答案
最佳答案

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

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

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

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