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