大家好，今天小编关注到一个比较有意思的话题，就是关于c语言图的邻接矩阵的问题，于是小编就整理了2个相关介绍c语言图的邻接矩阵的解答，让我们一起看看吧。
邻接矩阵定理？
是图论中的一个重要定理，它表明如果一个图包含n个顶点，那么该图的邻接矩阵至少有n个非零元素。换句话说，至少存在n个顶点对，它们之间有一条边相连。这个定理可以用于证明一些图论问题的解的存在性，例如哈密尔顿回路问题、欧拉回路问题等。
它也是计算机科学中一些算法的基础，例如Dijkstra算法和Floyd-Warshall算法等。
求一个数组的邻接矩阵的算法描述？
1.先求出第1行和第2行中最大的数6 这个数就是顶点的个数 邻接矩阵即为6阶方阵
2. 构造6阶矩阵, 元素全部赋值0
3. 循环(i=1,...,9)读取每条边的起点和终点，比如第一条边的起点和终点: 1，3 将矩阵第1行第3列的元素赋值为 1.
（图片来源网络，侵删）
4. 循环完毕退出. 可显示看看邻接矩阵
到此，以上就是小编对于c语言图的邻接矩阵的问题就介绍到这了，希望介绍关于c语言图的邻接矩阵的2点解答对大家有用。
（图片来源网络，侵删）
版权声明：本文来源于网络，不代表本站立场，如转载内容涉及版权等问题，请联系邮箱:83115484@qq.com，我们会予以删除相关文章，保证您的权利。
