图的字典表示 python
题目描述
图的字典表示。输入多行字符串，每行表示一个顶点和该顶点相连的边及长度，输出顶点数，边数，边的总长度。比如上图0点表示：
{'O':{'A':2,'B':5,'C':4}}。用eval函数处理输入。
输入
第一行表示输入的行数 下面每行输入表示一个顶点和该顶点相连的边及长度的字符串。假设输入均为有向图。
输出
在一行中输出顶点数，边数，边的总长度
输入样例1
4 {'a':{'b':10,'c':6}} {'b':{'c':2,'d':7}} {'c':{'d':10}} {'d':{}}
输出样例1
4 5 35
AC代码
dictionary = {}
t = int(input())
while t > 0:
t = t - 1
dictionary.update(eval(input()))
edgeNumber = 0
edgeLength = 0
vertexNumber = len(dictionary)
for vertex in dictionary:
edgeNumber += len(dictionary[vertex])
for value in dictionary[vertex].values():
edgeLength += value
print(vertexNumber, edgeNumber, edgeLength)本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2023-06-07，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
