在备战考研离散数学专业课的过程中，以下是一份精心整理的专业课代码示例：
```python
离散数学：图的深度优先遍历算法（DFS）
def dfs(graph, start):
visited = set() 记录已访问的节点
stack = [start] 使用栈实现深度优先遍历
while stack:
vertex = stack.pop() 取出栈顶元素
if vertex not in visited:
print(vertex, end=' ') 输出当前节点
visited.add(vertex) 标记为已访问
将相邻未访问的节点加入栈中
for neighbor in reversed(graph[vertex]):
if neighbor not in visited:
stack.append(neighbor)
示例图
graph = {
0: [1, 2],
1: [0, 3],
2: [0, 3],
3: [1, 2]
}
执行深度优先遍历
dfs(graph, 0)
```
【考研刷题通】——您的考研刷题好帮手！涵盖政治、英语、数学等全部考研科目，海量真题、模拟题，助您高效备战考研！快来体验吧！【考研刷题通】