geotools 그래프에서 모든주기를 얻는 방법은 무엇입니까?

Question

geotools 그래프에서 기존주기를 모두 얻는 방법을 아는 사람이 있습니까? 존재하는 CycleDetector 오브젝트는 단순히 그래프에 cirlce가 있는지 여부를 식별하기 만하면됩니다.

Answer 1

귀하의 질문은 다소 모호합니다. 그래프를 방향성이 있거나 방향성이없는 그래프로 모델링하고 있습니까? 또한 '모든'주기에 대한 핸들을 원한다면 '최소'주기라는 개념이 필요할 것입니다. (그렇지 않으면, A → B → C → A, A → B → C → A → B → C → A, A → B → C → A- > B-> C-> A-> B-> C-> A는 모두 그래프의 사이클입니다.)

유용한 코드로서 GraphPartitioner을 확인하는 것이 좋습니다. 그래프가 비 연속적인 성분으로 구성되어있는 경우,이 클래스는 큰 그래프를 흩어진 부분으로 나눕니다.

각 조각에 대해 CycleDetector (또는 직접적인 버전 DirectedCycleDetector)를 실행하여 연결된 하위 그래프에서 수행 할 작업이 있는지 확인할 수 있습니다.

이 질문은 관련성이 있습니다 : Finding all cycles in undirected graphs.