← 演示目录

BFS / DFS

全书 07 图集 · 遍历

无向图 7 点。邻接表按字母序:A:B C · B:A D E · C:A E · D:B F · E:B C F G · F:D E · G:E。入队/入递归时标记访问。邻接表上两者都是 O(V+E)。BFS 得无权最短路;DFS 不保证最短。

STEP 0
READY选 BFS 或 DFS 后点下一步。