请给我一个python深度优先算法
时间: 2023-02-26 19:48:55 浏览: 84
Python深度优先算法生成迷宫
深度优先算法(DFS)是一种用于遍历图形的算法,它首先遍历根节点,并沿着每个节点的深度遍历其所有子节点,直到到达叶节点。
下面是一个 Python 代码实现:
```
graph = {'A': ['B', 'C'],
'B': ['D', 'E'],
'C': ['F'],
'D': [],
'E': ['F'],
'F': []}
visited = []
def dfs(visited, graph, node):
if node not in visited:
print(node)
visited.append(node)
for neighbour in graph[node]:
dfs(visited, graph, neighbour)
dfs(visited, graph, 'A')
```
在上面的代码中,图形用字典表示,其中每个节点都是键,它们的值是一个列表,表示与该节点相关联的子节点。
以上是一个简单的DFS算法的实现。
阅读全文