本文介绍了深度优先搜索算法的应用场景，即如何在一系列节点中寻找从起点到终点的路径，并详细解释了领接表的数据结构，用于高效地存储和访问图中的边。
《2018年3月3日》［连续143天］
标题：深度优先搜索和领接表；
内容：
a.找路径，例如在一堆节点中，找到一条从A到H的路，
而深度优先搜索的方法，就说从起点出发，将走过的路标记，尝试每一条没走过的路，直到发现终点；
b.领接表：
一个二维容器，一维用来存放每个节点V,每个节点v都有一个容器（vector）用来存放边的信息，
边的信息包括另一节点，可能还有边权值等；
遍历复杂度O(n+e)，e是边数，当e过多时，复杂度可达O(n^2)，与领接矩阵一样，
但一般情况下，领接表都比领接矩阵简单；
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
