mininet.topo.MultiGraph

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

init

  1. def __init__( self ):
  2.         self.data = {}

图结构最主要的功能就是维护一个字典。Key 是节点，value 是该节点所连接的所有的其他节点的列表。

  1. add_node
  2.     def add_node( self, node ):
  3.         "Add node to graph"
  4.         self.data.setdefault( node, [] )

添加一个节点，实际上就是添加一个 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 )

添加一条边，实际上就是添加两个节点，然后将连接信息放到 data 字典中（需要注意的是一条边的信息仅被保存了一次，即放到序号较小的节点对应的 list 中）。