dfs算法python代码
时间: 2023-07-23 09:13:40 浏览: 82
基于python的深度优先搜索算法DFS设计与实现
5星 · 资源好评率100%
以下是一个简单的深度优先搜索算法的Python代码实现:
```python
def dfs(graph, start, visited=None):
if visited is None:
visited = set()
visited.add(start)
for next in graph[start] - visited:
dfs(graph, next, visited)
return visited
```
其中,`graph` 是一个字典,表示图的邻接表,`start` 是搜索的起点。算法使用递归的方式进行深度优先搜索,不断访问未访问的邻接节点,直到所有节点都被访问。
请注意,这只是一个基本的深度优先搜索算法示例,实际应用中可能需要进行一些修改和优化。
阅读全文