编写程序,实现图的字典嵌套表示,
每个顶点用一个字典表示。如下图中O点表示为:{‘O’: {‘A’:2,‘B’:5,C:4}},
其中表示一个顶点和该顶点相连的边及长度,
要求输出整个图的顶点数num_vertices、边的个数num_edges以及边的总长度len_edges。

顶点数等于所输入的num_vertices;
边数num_edges等于字典中字母的个数;
边的总长度len_edges等于所有数字之和
图的表示:
{
'o':{
'a':2,'b':5,'c':4}}
{
'a':{
'b':2,'d'

文章描述了如何编写程序,使用字典嵌套结构表示图,通过输入的顶点数和边的信息计算出整个图的顶点数、边的数量和边的总长度。
最低0.47元/天 解锁文章
6037

被折叠的 条评论
为什么被折叠?



