搜索结果
查询Tags标签: vertList,共有 4条记录-
邻接表的python实现与深度优先搜索
邻接表的python实现与深度优先搜索 Vertex类 class Vertex:def __init__(self,key):self.id = keyself.connectedTo = {}#从这个顶点添加一个连接到另一个def addNeighbor(self,nbr,weight = 0):self.connectedTo[nbr] = weightdef __str__(self):return str(self.id) + c…
2022/1/2 14:13:04 人评论 次浏览 -
邻接表的python实现与深度优先搜索
邻接表的python实现与深度优先搜索 Vertex类 class Vertex:def __init__(self,key):self.id = keyself.connectedTo = {}#从这个顶点添加一个连接到另一个def addNeighbor(self,nbr,weight = 0):self.connectedTo[nbr] = weightdef __str__(self):return str(self.id) + c…
2022/1/2 14:13:04 人评论 次浏览 -
Python数据结构与算法(7)--图及其算法
图及其算法 1.图的基本概念及相关术语 图Graph的概念图Graph是比树更为一般的结构,也是由节点和边构成 实际上树是一种具有特殊性质的图 图可以用来表示现实世界中很多事物 道路交通系统、航班线路、互联网连接、或者是 大学中课程的先修次序 一旦我们对图相关问题进行…
2021/12/5 1:18:13 人评论 次浏览 -
Python数据结构与算法(7)--图及其算法
图及其算法 1.图的基本概念及相关术语 图Graph的概念图Graph是比树更为一般的结构,也是由节点和边构成 实际上树是一种具有特殊性质的图 图可以用来表示现实世界中很多事物 道路交通系统、航班线路、互联网连接、或者是 大学中课程的先修次序 一旦我们对图相关问题进行…
2021/12/5 1:18:13 人评论 次浏览