Python编写Floyd-Warshall算法
发布时间
阅读量：
阅读量
'''这两天看了不少讲Floyd算法的文章，大概理解了其中的思想
然后自己动手，从图和节点类的定义开始，整个自己写了一下
和其他博主的实现方式上会有一些差别，注释我都写上了，有问题期待交流'''
class Vertex():
def __init__(self,key):
self.id = key #存储节点名称
self.connectedTo = {} #存储相邻节点信息
def addNeighbor(self,nbr,weight = 0):
self.connectedTo[nbr] = weight #添加相邻节点
#nbr.connectedTo[self] = weight #实现双向互通
def getConnections(self):
return self.connectedTo.keys() #返回所有相邻节点的信息
def getId(self):
return self.id #返回当前节点的名称
def 全部评论 (0)
还没有任何评论哟~