- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构——邻接表表示图（C语言）
概念：**邻接表邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。邻接表是图的一种最主要存储结构,用来描述图上的每一个点。对图的每个顶点建立一个容器（n个顶点建立n个容器），第i个容器中的结点包含顶点Vi的所有邻接顶点。实际上我们常用的邻接矩阵就是一种未离散化每个点的...
2020-04-30 22:50:17
983
原创 数据结构——邻接矩阵表示图（c语言）
**关于图的实现方法，除了邻接矩阵还有邻接表等方法，会在后续博客中写出邻接矩阵（即数组）来实现图难度不高，步骤分析如下：第一步：建立邻接矩阵struct GNode{ int Nv;//图的顶点数 int Ne;//图的边数 int G[MaxVertexNum][MaxVertexNum];//二维数组}; typedef struct GNode *PtrToGNode;/...
2020-04-23 16:46:15
2425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人