我说的是python中深搜的代码模板
时间: 2024-09-16 12:00:42 浏览: 36
表白python画出心心相印爱心代码
在Python中,深度优先搜索(DFS)通常用于遍历或查找树形结构或图的节点。下面是一个简单的递归实现的DFS代码模板:
```python
# 定义一个基本节点类,这里假设每个节点都有一个邻居列表
class Node:
def __init__(self, value):
self.value = value
self.neighbors = []
def dfs(node, visited=None): # 传入当前节点和已访问集合
if visited is None:
visited = set() # 使用集合记录已访问节点,避免重复
# 检查节点是否已经访问过
if node not in visited:
visited.add(node) # 将当前节点标记为已访问
print(f"Visiting node: {node.value}") # 输出当前节点值
# 遍历当前节点的所有邻居并递归调用dfs
for neighbor in node.neighbors:
dfs(neighbor, visited)
# 使用示例
root_node = Node('A') # 根节点
# ... 连接其他节点 ...
# 开始搜索
dfs(root_node)
```
这个模板假设你已经有了节点类,并且有一个从根节点出发的邻接结构。你可以根据实际需求修改节点类和邻居列表。
阅读全文