首页
新闻
资料
实验
课程
学库
合作单位
区域名录
机构名录
单位管理
关于
帮助
登录
AI信奥
DFS 遍历实验
输入图(可选有向/无向)与起点,观察深度优先遍历的栈与访问顺序。
首页
实验工具
DFS 遍历实验
理论概念
DFS
:从起点出发,递归或显式栈实现,每次深入未访问邻居直到回溯,得到深度优先顺序。
可求连通分量、环检测、拓扑序(有向无环图)等。
遍历实验
示例
点数 n
起点 s
边(每行 u v)
有向图(不勾选则为无向图)
执行 DFS
图例演示:DFS 序与当前弹出点
步骤 1 / 1
上一步
下一步
播放
速度:
较快
中
较慢
每步栈与 DFS 序
序号
过程
用户登录
微信客服
长按添加客服
返回顶部