带有标签的文章：

#图搜索

2篇文章

查找 s-t 路径

给定图中起点 s 与终点 t，判断是否存在一条从顶点 s 到顶点 t 的路径，通常可用深度优先搜索或广度优先搜索求解，有路径则 t 从 s 可达，否则不可达。

二部图判断即检验图能否把顶点划分成两个互不相交集合，使得每条边的两个端点分别属于不同集合，不存在同一集合内部的边；可通过 BFS 或 DFS 进行染色，若发现相邻顶点颜色相同则不是二部图，无冲突则为二部图。