如何找到两个顶点是否与Jung Framework连接?

时间:2012-08-29 15:07:09

标签: java jung

我想知道如何使用Jung Framework检查图中是否连接了两个顶点。 感谢。

1 个答案:

答案 0 :(得分:0)

如果图形是无向的(您尚未指定)或者您不关心边缘方向,请使用WeakComponentClusterer将图形拆分为其(弱)连接的组件,然后检查顶点是否在相同的组件。 (如果我正确理解你的问题,BicomponentClusterer对于这种情况是不正确的。)