数据结构–图(Graph)详解(二) 文章目录 数据结构--图(Graph)详解(二) 一、图的存储结构 1.图的顺序存储法 2.图的邻接表存储法 3.图的十字链表存储法 4.图的邻接多重表存储法 二、图的遍历 1.深度优先搜索(DFS) 2.广度优先搜索(BFS) 一、图的存储结构 1.图的顺序存储法 使用图结构表示的数据元素之间虽然具有“多对多”的关系，但是同样可以采用顺序存储，也就是使用数组有效地存储图。 使用数组存储图时，需要使用两个数组，一个数组存放图中顶点本身的数据（一维数组），另外一个数组用于存储各顶点之间的关系（二维数组）。 存储图中各顶点本身数据，使用一维数组就足够了；存储顶点之间的关系时，要记录每个顶点和其它所有顶点之间的关系，所以需要使用二维数组。 不同类型的图，存储的方式略有不
超级会员免费看
本文详细介绍了图的四种存储结构：顺序存储法、邻接表、十字链表和邻接多重表，强调了邻接表在计算顶点度数上的优势。此外，还阐述了图的两种遍历方法：深度优先搜索（DFS）和广度优先搜索（BFS），并给出了算法实现的基本思路和示例。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
