0

我想知道如何使用 Jung 框架检查两个顶点是否在图中连接。谢谢。

4

1 回答 1

0

如果图是无向的（你没有指定）或者你不关心边的方向，使用 Wea​​kComponentClusterer 将图分割成它的（弱）连通分量，然后检查顶点是否在同一个分量中. （如果我正确理解了您的问题，则 BicomponentClusterer 对于这种情况是不正确的。）

于 2012-08-30T06:30:11.753 回答