标签: java jung
我想知道如何使用Jung Framework检查图中是否连接了两个顶点。 感谢。
答案 0 :(得分:0)
如果图形是无向的(您尚未指定)或者您不关心边缘方向,请使用WeakComponentClusterer将图形拆分为其(弱)连接的组件,然后检查顶点是否在相同的组件。 (如果我正确理解你的问题,BicomponentClusterer对于这种情况是不正确的。)