我有以下拓扑DOT文件(test.dot)。该点文件以交换机端口名称方式维护网络拓扑。 digraph G {
"R1":"swp1" -> "R3":"swp3"; // Port swp1 of switch R1 is connected to port swp3 of R3
"R1":"swp2" -> "R4":"swp3";
"R1":"swp3" ->
我想借助graphviz自动将我的文本文件转换为无向图。该文本文件由以下代码组成: 0
A
Relation
B
A
Relation
C
B
Relation
C
1
0
A
Relation
C
B
Relation
C
1
这里A,B和C是节点。我可能需要一个或多个图。 0和1表示每个图的开始和结束。关系数量也可能有所不同。我试着继续sed,但
我需要查找给定图的所有路径。我现在可以这样做,但是我的递归代码效率不高,我的图形也非常复杂。因此我需要一个更好的算法。这里是我的代码到目前为止, def findLeaves(gdict):
# takes graph and find its leaf nodes
leaves = []
for endNode in gdict.iterkeys():
我使用networkx构建了一个有向加权图,我可以绘制它,但即使图非常小,它也经常交叉边。我也使用pygraphviz,但我无法添加标签。有人可以帮助我吗? edge_labels=dict([((u,v,),d['weight'])
for u,v,d in DG.edges(data=True)])
pylab.figure(1)
pos=nx.spring