你可以帮我写一个python的DFS算法吗
时间: 2023-05-22 20:01:21 浏览: 142
python实现深度优先遍历搜索(DFS)算法-源码
当然可以,以下是一个简单的Python DFS算法示例:
```
def dfs(graph, start, visited=None):
if visited is None:
visited = set()
visited.add(start)
print(start)
for next in graph[start] - visited:
dfs(graph, next, visited)
return visited
# 示例使用
graph = {'A': set(['B', 'C']),
'B': set(['A', 'D', 'E']),
'C': set(['A', 'F']),
'D': set(['B']),
'E': set(['B', 'F']),
'F': set(['C', 'E'])}
dfs(graph, 'A')
```
这个算法可以用于深度优先遍历图形结构。
阅读全文