← 返回题库
中级

图DFS遍历

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    from collections import defaultdict
    graph = defaultdict(____)
    for e in edges.split(____):
        u, v = map(int, e.split(____))
        graph[u].append(____)
        graph[v].append(____)
    for k in graph:
        graph[k].sort()
    visited = set()
    result = []
    def dfs(____):
        visited.add(____)
        result.append(____)
        for neighbor in graph[node]:
            if neighbor not in visited:
                dfs(____)
    dfs(int(____))
    print('____'.join(map(____)))

示例

输入
solve('1,2;1,3;2,4', 1)
期望输出
1 2 4 3
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码