← 返回题库
初级

图的邻接表表示

未完成
初级参考 完整示例代码供参考，建议自己理解后重新输入 
def solve():
    graph = {0: [], 1: [], 2: [], 3: []}
    edges = [(0, 1), (0, 2), (1, 3)]
    for u, v in edges:
        graph[u].append(v)
        graph[v].append(u)
    for node in sorted(graph):
        print(f'{node}: {graph[node]}')

示例

输入
solve()
期望输出
0: [1, 2]
1: [0, 3]
2: [0]
3: [1]
Python 代码 🔒 登录后使用
🔒

登录后即可练习

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

登录 免费注册