问问题描述
求一个数组的邻接矩阵的算法描述,求解答求解答,重要的事说两遍!
答精选答案

1.先求出第1行和第2行中最大的数6 这个数就是顶点的个数 邻接矩阵即为6阶方阵
2. 构造6阶矩阵, 元素全部赋值0
3. 循环(i=1,...,9)读取每条边的起点和终点,比如第一条边的起点和终点: 1,3 将矩阵第1行第3列的元素赋值为 1.
4. 循环完毕退出. 可显示看看邻接矩阵
本文来自作者[张米亚想养猫]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/changshijingxuan/202609/1800478.html
评论列表(4条)
我是公众科技网的签约作者“张米亚想养猫”!
希望本篇文章《求一个数组的邻接矩阵的算法描述》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:1.先求出第1行和第2行中最大的数6 这个数就是顶点的个数 邻接矩阵即为6阶方阵 2. 构造6阶矩阵, 元素全部赋值0 3. 循环(i=1,...,9)读取每条边的起点和终点,比如第一条边的起点和终点: 1,3 将矩阵第1行第3列的元素赋值为 1. 4. 循环完毕退出. 可显示看看邻接矩阵