DFS(s)
{
判断当前点s是否是目标点,如果是则返回。
分几个方向扩展
{
扩展结点
如果扩展的结点在有效范围内且没有被访问过
{
置访问标志
深度优先搜索扩展结点
回溯,撤消访问标志
}
}
}
DFS 模板

最新推荐文章于 2025-05-12 10:39:32 发布
DFS(s)
{
判断当前点s是否是目标点,如果是则返回。
分几个方向扩展
{
扩展结点
如果扩展的结点在有效范围内且没有被访问过
{
置访问标志
深度优先搜索扩展结点
回溯,撤消访问标志
}
}
}