如何在Python和Networkx中找到图形中的循环关系？

Question

考虑我有以下图表：

A -> B
B -> C
C -> D
C -> A

找到A - > B - > C - > A是一个循环关系的最简单方法是什么？ 是否已经在NetworkX或其他易于使用的Python库中内置了这样的功能？

Answer 1

networkx.simple_cycles为您做到这一点。

>>> import networkx as nx
>>> G = nx.DiGraph()
>>> G.add_edge('A', 'B')
>>> G.add_edge('B', 'C')
>>> G.add_edge('C', 'D')
>>> G.add_edge('C', 'A')
>>> nx.simple_cycles(G)
[['A', 'B', 'C', 'A']]

Answer 2

使用深度优先搜索来检测图形中的循环。