Как найти круговые связи в графе с помощью Python и Networkx?

Предположим, у меня есть следующий график:

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

Каков самый простой способ найти, что A -> B -> C -> A является круговым отношением? Есть ли такая функция, уже встроенная в NetworkX или другую простую в использовании библиотеку Python?

7
задан Buttons840 11 April 2012 в 19:33
поделиться