![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
duxinglishi
这个作者很懒,什么都没留下…
展开
-
算法之最短路径问题
最短路径之医院选址问题 某大队有5个村庄ABCDE,村庄之间道路情况如图所示: 现在要在其中一个村庄选为医院建造地址,目的是从其他村庄到该村庄来回路径最短。问医院应该建在哪个村庄? 本文通过邻接矩阵的有向图模型解决该问题: C语言代码: #include<iostream> using namespace std; #define N 5 const int M = 1000; //用一个非常大的数表示无穷大 char vertex[N] = {'A', 'B',原创 2021-05-23 16:22:19 · 1603 阅读 · 0 评论 -
图的存储结构及实现
图的存储结构及实现邻接矩阵无向图邻接表的存储结构定义 邻接矩阵 图的邻接矩阵(adjacency matrix)存储也被称为数组表示法,是一个用一维数组存储图中顶点、二维数组存储图中的边(即各顶点之间的邻接关系),存储邻接关系的二维数组被称为邻接矩阵。邻接矩阵又可以分为两种情况:无向图和有向图。 无向图 对于无向图,顶点i的度等于邻接矩阵中第i行或第i列非零元素的个数 判断顶点i和j之间是否存在边,只需要测试邻接矩阵中相应位置的元素edge[i][j],判断取值是否为1 找到顶点i的所有邻接点,可依次判别原创 2021-05-23 12:54:28 · 213 阅读 · 0 评论