大家好，今天小编关注到一个比较有意思的话题，就是关于邻接矩阵c语言的问题，于是小编就整理了3个相关介绍邻接矩阵c语言的解答，让我们一起看看吧。
求一个数组的邻接矩阵的算法描述？
1.先求出第1行和第2行中最大的数6 这个数就是顶点的个数 邻接矩阵即为6阶方阵
（来源网络，侵删）
3. 循环(i=1,...,9)读取每条边的起点和终点，比如第一条边的起点和终点: 1，3 将矩阵第1行第3列的元素赋值为 1.
邻接矩阵相关定理？
邻接矩阵是图论中的内容，指的是地址集合中有直接相连关系的***。 若两点m,n之间直接可达 则对应的邻接矩阵的V = a[m][n]=a[n][m] 这里的 V代 表的就是 权值，这个值可以是 1 仅仅表示可达 也可以是 两点之间的距离 ~~~ 也可以是两点之间的费用等等 这个视具体情况来定~~~~ 2011年
（图片来源网络，侵删）
邻接矩阵概念？
邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}，无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后剩余的元素，故只需1+2+...+(n-1)=n(n-1)/2个单元。
到此，以上就是小编对于邻接矩阵c语言的问题就介绍到这了，希望介绍关于邻接矩阵c语言的3点解答对大家有用。
（图片来源网络，侵删）
版权声明：本文来源于网络，不代表本站立场，如转载内容涉及版权等问题，请联系邮箱:83115484@qq.com，我们会予以删除相关文章，保证您的权利。
