属于该分类的文章：

图搜索

2篇文章

图的广度优先搜索

图的广度优先搜索（BFS）从起始顶点出发，优先访问当前节点的所有相邻顶点，再逐层向外扩展遍历，依靠队列实现，适合求最短路径、寻找连通分量，按层遍历各个结点。

图的深度优先搜索（DFS）从起始顶点出发，沿着一条路径尽可能向下访问，走到尽头再回溯，遍历未访问过的邻接顶点，借助栈或递归实现，可遍历图中连通分量，能用于找路径、判断连通性。