mininet.topo.MultiGraph
表示一个图结构。 类似于networkx中的图G(V,E)的概念。主要维护节点、边信息。 在MultiGraph中,节点就是一个序号,边则通过节点和节点所对应的连接列表中元素来表示。节点和节点的连接列表的对应关系通过字典结构来维护。
init
图结构最主要的功能就是维护一个字典。Key 是节点,value 是该节点所连接的所有的其他节点的列表。
添加一个节点,实际上就是添加一个 key 到 data 字典中。
添加一条边,实际上就是添加两个节点,然后将连接信息放到 data 字典中(需要注意的是一条边的信息仅被保存了一次,即放到序号较小的节点对应的 list 中)。
Last updated