Skip to main content
 首页 » 编程设计

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

2025年05月04日13lvdongjie

有没有办法在 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"]) 

请您参考如下方法:

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

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

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