今天是读《python算法教程》的第2天,读书笔记内容为用python实现图和树的基本数据结构。
图
图的基本数据结构有两种,分别为邻接列表和邻接矩阵。...a的邻接点数量为",len(wg1[a]))
print("在wg1中,节点c是否邻接节点a",c in wg1[a].keys())
print("在wg1中,节点a与节点f的边的权重为",wg1[a...节点a的邻接点数量为",sum(1 for ele in uam[a] if ele>0))
print("在uam中,节点c是否为节点a的邻接点",uam[a][c]>0)
#加权邻接矩阵,此处将没有邻接的两个节点的边的权重定义为...节点a的邻接点数量为",sum(1 for ele in wam[a] if ele>-1))
print("s在wam中,节点c的是否为节点a的邻接点",wam[a][c]>-1)
树
树可视为图的一种特殊结构...以下通过python实现树的数据结构
#树的基本数据结构及python的实现形式
#套嵌列表,每一层的节点索引按从上到下的顺序从0开始进行编号
t1=[
["e","f"],
["h