如何从geotools图中获取所有Cycles？

Question

有谁知道如何在geotools图中获取所有现有周期？存在的CycleDetector对象仅标识图中是否有任何cirlces，仅此而已。

Answer 1

我认为你的问题有点模糊。您是将图形建模为有向图还是无向图？此外，如果您想要处理所有＆＃39;周期，你可能需要一个“最小”的概念。周期。 （否则，可以说A-> B-> C-> A，A-> B-> C-> A-> B-> C-> A和A- ＆gt; B-> C-> A-> B-> C-> A-> B-> C-> A是图中的所有循环。）

作为一段有用的代码，我建议您查看GraphPartitioner。如果你的图形由不相交的组件组成，那么这个类就会将较大的图形分成不相交的部分。

对于每个部分，您可以运行CycleDetector（或定向版本DirectedCycleDetector）以查看在连接的子图上是否有任何工作要做。

看起来这个问题也很相关：Finding all cycles in undirected graphs。