python - 使用 pydot 查找开始、结束和循环

Question

有没有办法在 pydot 中实现这一点？

举个例子:

[输出的点文件]

strict graph g{
"A" -> "B";
"B" -> "C";
"C" -> "D";
"D" -> "E";
}

[ python ]

print(num.start)
>>> A
print(num.steps)
>>> ["a,b","b,c","c,d","d,e"]
print(num.end)
>>> E

或以下情况:

[输出的点文件]

strict graph g{
"A" -> "B";
"B" -> "C";
"C" -> "A";
}

[ python ]

if num["A"] == num.loop:
print("[%s] loop detected")%(num["A"])

Answer 1

Pydot 可以写点文件，但它不是用来分析图形的。

你想要NetworkX反而。它可以read and write dot files , find circles , 找到可达节点并进行拓扑排序。

在维基百科上查找图表的术语，NetworkX 可以完成剩下的工作。