2
나는 하나 이상의 사이클을 가진 지시 된 순환 그래프를 가지고 있으며, 나는 다이 그래프에서 각 사이클을 감지하고 나열하는 방법이 필요하다. 순환 방향 그래프에서 다중 사이클 감지하기
그래프
여기에서 볼 수있다 : http://img412.imageshack.us/img412/3327/schematic.gif는
이 내 파이썬 스크립트 디버깅을 위해 함께 넣어 더미 그래프이다. 그것은주기를 포함
[n13, n14], [n6, n8, n15, n16, n7], [n6, n8, n9, n7]
알고리즘은 발견뿐만 아니라 작은 나 먼저 소리를 나타내는 두 글자의 모든 사이클을 감지해야합니다.