python DFS 模板
2022-11-19 本文已影响0人
wzNote
def dfs(当前状态):
# 1. 判断是否遍历过
if 当前状态 in visited：
return False
# 2. 判断是否到达目标
if 当前状态 == target:
return True
# 3. 记录当前状态已被遍历过
visited.add(当前状态)
# 4. 走下一步
return dfs(下一状态)
