java - 多树森林

Question

我的硬盘上有一个定向图，我认为它可能是一片多树森林。

• 我想创建连接顶点的独立分区。
• 我想确认每个分区都是多树，并找到根。

JUNG可以帮我做吗？你有另一个 java 图形库可以推荐吗？

Answer 1

WeakComponentClusterer 会将图划分为连通分量。

该库不包含检查某物是否为多叉树的方法。但是编写一些使用 JUNG API 的代码对您来说应该不难。