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

问问题描述

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

答精选答案

最佳答案

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

赞 (0)

发表回复

本站作者后才能评论

评论列表(4条)

  • 张米亚想养猫
    张米亚想养猫 2026年09月30日

    我是公众科技网的签约作者“张米亚想养猫”!

  • 张米亚想养猫
    张米亚想养猫 2026年09月30日

    希望本篇文章《求一个数组的邻接矩阵的算法描述》能对你有所帮助!

  • 张米亚想养猫
    张米亚想养猫 2026年09月30日

    本站[公众科技网]内容主要涵盖:教育咨询,知识百科

  • 张米亚想养猫
    张米亚想养猫 2026年09月30日

    本文概览:1.先求出第1行和第2行中最大的数6 这个数就是顶点的个数 邻接矩阵即为6阶方阵 2. 构造6阶矩阵, 元素全部赋值0 3. 循环(i=1,...,9)读取每条边的起点和终点,比如第一条边的起点和终点: 1,3 将矩阵第1行第3列的元素赋值为 1. 4. 循环完毕退出. 可显示看看邻接矩阵

联系我们

联系:143 0457 151

工作时间:周一至周五,9:30-18:30,节假日休息

关注我们