数据结构与算法 - 图的邻接表 （思想以及实现方式）
摘要：PS：邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。图的邻接表储存方式相对于邻接矩阵比较节约空间，对于邻接矩阵需要分别把顶点和边（顶点之间的关系）用一维数组和二维数组储存起
阅读全文
posted @
2019-01-28 19:12
TMusketeer
阅读(25898)
推荐(2) 编辑
数据结构与算法 -- 图（邻接矩阵）原理详解
摘要：PS：图在数据结构中有着非常大的分量，它比树有着更为复杂的形式结构，这里就不再说图的基本概念，直接就说图的存储结构，邻接矩阵和邻接表。图是有方向的，有方向的叫做弧，无方向的叫做边。存储图中各顶点本身数据，使用一维数组就足够了；存储顶点之间的关系时，要记录每个顶点和其它所有顶点之间的关系，所以需要使用
阅读全文
posted @
2019-01-21 18:29
TMusketeer
阅读(6549)
推荐(3) 编辑
