第五章 7-2 图的字典表示

周小丫0_0

于 2020-04-01 20:10:12 发布

阅读量651

点赞数

分类专栏： # PTA浙大《Python程序设计》

本文链接：https://blog.youkuaiyun.com/qq_33749437/article/details/105254315

版权

PTA浙大《Python程序设计》专栏收录该内容

70 篇文章

订阅专栏

本章节深入探讨了如何使用字典来表示图数据结构，涵盖了邻接矩阵和邻接列表的实现，以及在Python中进行图遍历、查找路径和计算连通组件等操作。内容包括基础理论和实例解析，旨在提升对图算法的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

n=int(input())
dic={}
for i in range(n):
    d_i=eval(input())
    dic.update(d_i)

v=set()
e=set()
s=0
for key,value in dic.items():
    v.add(key)
    if type(value)==dict:
        for key1,v1 in value.items():
            v.add(key1)
            e.add((key,key1))
            s+=v1
print(len(v),len(e),s)