JUNG - 如何获得图形中的确切顶点？

Question

我必须创建一个具有其自定义节点类型的图形，并且节点和连接是从 txt 文件中一一读取的。

文件格式是这样的:startNode 属性endNode。

每次阅读一行，我都会创建 2 个节点对象:startNode 和 endNode。并在它们之间添加边缘..

但是，startNode 可能存在于多行中。

例如V1 ... V2 ; V1 ... V3

因此，我必须在添加边之前检查我的图形是否包含该节点..并且我应该在图形中使用顶点而不是新创建的节点..

荣格有没有内置的方法来解决这个问题？
或者有什么建议？

Answer 1

简短的回答是:根据约定，只要您的自定义节点/边对象的 equals() 实现，JUNG 的图实现会为您处理这些问题。和 hashCode()做正确的事。

如果您尝试向图中添加一个顶点并且它已经存在于图中，则 addVertex()方法将返回 false(意思是“什么也没做”)，就像类似的 add() Set 中的方法.

另请注意 addEdge()如果连接的顶点不存在，则方法将为您将连接的顶点添加到图中。