DFS 遍历实验

输入图(可选有向/无向)与起点,观察深度优先遍历的栈与访问顺序。

理论概念

DFS:从起点出发,递归或显式栈实现,每次深入未访问邻居直到回溯,得到深度优先顺序。

可求连通分量、环检测、拓扑序(有向无环图)等。

遍历实验
用户登录
微信客服

返回顶部