图.jpg
代码如下:
#图的基本数据结构及python的实现形式
#邻接列表
#无权邻接列表
a,b,c,d,e,f=range(6)
#主容器、节点结构均为列表
ug1=[
[b,c,d,...{f},
{e}
]
print("\n在ug2中,节点a的邻接点数量为",len(ug1[a]))
print("在ug2中,节点c是否邻接节点a",c in ug1[a])
#主要结构为字典...节点a的邻接点数为",len(ug3["a"]))
print("在ug3中,节点c是否邻接节点a","c" in ug3["a"])
#加权临界列表
#主结构为列表,系节点结构为字典
wg1=[...节点a的邻接点数量为",sum(1 for ele in uam[a] if ele>0))
print("在uam中,节点c是否为节点a的邻接点",uam[a][c]>0)
#加权邻接矩阵,此处将没有邻接的两个节点的边的权重定义为...以下通过python实现树的数据结构
#树的基本数据结构及python的实现形式
#套嵌列表,每一层的节点索引按从上到下的顺序从0开始进行编号
t1=[
["e","f"],
["h