Graph 如何从geotools图形中获取所有周期？

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

我认为您的问题有点模糊。您是将图建模为有向图还是无向图？此外，如果您想要一个关于“所有”循环的句柄，您可能需要一个“最小”循环的概念。（否则，可以说A->B->C->A、A->B->C->A->B->C->A和A->B->C->A->B->C->A->B->C->A都是图中的循环。）

作为一段有用的代码，我建议您查看。如果图形由不相交的组件组成，则此类会将较大的图形拆分为不相交的部分

对于这些部分中的每一部分，您都可以运行CycleDetector（或定向版本），以查看是否有任何工作要在连接的子图上完成

---

看起来这个问题也很相关：。

我觉得你的问题有点模糊。您是将图建模为有向图还是无向图？此外，如果您想要一个关于“所有”循环的句柄，您可能需要一个“最小”循环的概念。（否则，可以说A->B->C->A、A->B->C->A->B->C->A和A->B->C->A->B->C->A->B->C->A都是图中的循环。）

作为一段有用的代码，我建议您查看。如果图形由不相交的组件组成，则此类会将较大的图形拆分为不相交的部分

对于这些部分中的每一部分，您都可以运行CycleDetector（或定向版本），以查看是否有任何工作要在连接的子图上完成

---

看起来这个问题也很相关：。

谢谢你的回答！事实上，我对自己的问题确实有点含糊其辞。我知道周期检测器，但我在想delauny三角剖分中的三角形。类似于从图中获取最小闭合路径的对象。尽管如此，您的回答帮助我了解GraphPartitioner的工作。我没有注意到，为了工作，图形应该有不相交的组件，我一直在徒劳地挣扎！谢谢！谢谢你的回答！事实上，我对自己的问题确实有点含糊其辞。我知道周期检测器，但我在想delauny三角剖分中的三角形。类似于从图中获取最小闭合路径的对象。尽管如此，您的回答帮助我了解GraphPartitioner的工作。我没有注意到，为了工作，图形应该有不相交的组件，我一直在徒劳地挣扎！谢谢！