class Graph: def __init__(self): self.vertices = {} self.numVertices = 0 # 初始图 顶点0 def addVertex(self, key): # add顶点 self.numVertices = self.numVertices + 1 newVertex = Vertex(key) self.vertices[key] = newVertex # 顶点对应属性 return newVertex def getVertex(self, key): if key in self.vertices: return self.vertices[key] else: return None def __contains__(self, key): # check判断是否存在 return key in self.vertices def addEdge(self, f, t, cost): # 添加边 if f not in self.vertices: nv = self.addVertex(f) # 顶点未在图的顶点集先加入 if t not in self.vertices: nv = self.addVertex(t) self.vertices[f].addNeighbor(self.vertices[t], cost) # 添加邻接点 def addNeighbor(self, nbr, weight): # 加上可至顶点,路径权重 self.connectedTo[nbr] = weight上述代码如何给Graph添加边
时间: 2024-02-14 07:05:01 浏览: 22
可以使用Graph类中的addEdge方法来添加边。该方法接受两个顶点的键以及边的权重作为参数,会在图中添加这两个顶点,并在第一个顶点的邻接点列表中添加指向第二个顶点的邻接点以及对应的权重。例如,如果要添加从顶点A到顶点B的权重为3的边,可以这样调用方法:
```
graph = Graph()
graph.addEdge('A', 'B', 3)
```
相关问题
按照如下定义给G=Graph()添加边举例子class Graph: def __init__(self): self.vertices = {} self.numVertices = 0 # 初始图 顶点0 def addVertex(self, key): # add顶点 self.numVertices = self.numVertices + 1 newVertex = Vertex(key) self.vertices[key] = newVertex # 顶点对应属性 return newVertex def getVertex(self, key): if key in self.vertices: return self.vertices[key] else: return None def __contains__(self, key): # check判断是否存在 return key in self.vertices def addEdge(self, f, t, cost): # 添加边 if f not in self.vertices: nv = self.addVertex(f) # 顶点未在图的顶点集先加入 if t not in self.vertices: nv = self.addVertex(t) self.vertices[f].addNeighbor(self.vertices[t], cost) # 添加邻接点
好的,假设我们要给这个图添加一条从顶点0到顶点1的边,边权为2,代码如下:
```
G = Graph()
G.addVertex(0)
G.addVertex(1)
G.addEdge(0, 1, 2)
```
这样就在图中添加了一条从顶点0到顶点1的边,边权为2。
def __init__(self): self.graph = defaultdict(list)
这是 Graph 类的初始化函数,它创建了一个空的图形对象。其中,defaultdict 是 Python 内置模块 collections 中的类,它是一个类似字典的容器,但它可以为字典中不存在的键提供默认值。在这个例子中,我们使用 defaultdict(list) 来创建一个具有默认空列表的字典,用于存储图形的邻接列表。这意味着当我们向字典中添加一个新的键时,该键的值将自动初始化为空列表。这是一种方便的方式来管理图形数据结构。