当前位置：网站首页 > 技术资源 > 正文

用Python写一个深度优先搜索算法含注释说明

off999 2025-05-25 14:51 101 浏览 0 评论

大家好！我是幻化意识流。

今天我们用Python写一个深度优先搜索的代码，我做了注释说明，欢迎大家一起学习：

# 定义一个函数，用于深度优先搜索

# 参数：

# graph: 一个字典，表示图的邻接表

# start_node: 开始搜索的节点

# visited: 一个集合，表示已经访问过的节点

# 返回值：

# 无返回值，只输出搜索路径

def dfs(graph, start_node, visited):

# 将起始节点加入visited集合中

visited.add(start_node)

# 输出当前节点

print(start_node)

# 对于当前节点的每个邻居节点

for neighbor in graph[start_node]:

# 如果邻居节点没有被访问过

if neighbor not in visited:

# 递归调用dfs函数，对邻居节点进行深度优先搜索

dfs(graph, neighbor, visited)

# 定义一个图的邻接表，使用字典表示

graph = {

'A': ['B', 'C'],

'B': ['D', 'E'],

'C': ['F'],

'D': [],

'E': ['F'],

'F': []

}

# 调用dfs函数进行深度优先搜索，从节点A开始

dfs(graph, 'A', set())

在这个示例代码中，我们定义了一个名为dfs的函数，用于进行深度优先搜索。它的参数包括一个表示图的邻接表、开始搜索的节点和已经访问过的节点的集合。在函数内部，我们首先将起始节点加入visited集合中，并输出当前节点。然后对于当前节点的每个邻居节点，如果邻居节点没有被访问过，就递归调用dfs函数，对邻居节点进行深度优先搜索。

在最后部分，我们定义了一个图的邻接表，并调用dfs函数进行深度优先搜索，从节点A开始。

如果喜欢我的文章，麻烦您动动您的神手帮我点个赞哦！感谢！

python如何注释