mininet.topo.MultiGraph
表示一个图结构。 类似于networkx中的图G(V,E)的概念。主要维护节点、边信息。 在MultiGraph中,节点就是一个序号,边则通过节点和节点所对应的连接列表中元素来表示。节点和节点的连接列表的对应关系通过字典结构来维护。

init

1
def __init__( self ):
2
self.data = {}
Copied!
图结构最主要的功能就是维护一个字典。Key 是节点,value 是该节点所连接的所有的其他节点的列表。
1
add_node
2
def add_node( self, node ):
3
"Add node to graph"
4
self.data.setdefault( node, [] )
Copied!
添加一个节点,实际上就是添加一个 key 到 data 字典中。
1
add_edge
2
def add_edge( self, src, dest ):
3
"Add edge to graph"
4
src, dest = sorted( ( src, dest ) )
5
self.add_node( src )
6
self.add_node( dest )
7
self.data[ src ].append( dest )
Copied!
添加一条边,实际上就是添加两个节点,然后将连接信息放到 data 字典中(需要注意的是一条边的信息仅被保存了一次,即放到序号较小的节点对应的 list 中)。
Copy link
Contents
init