如何获取JGraphT中已添加或已存在的所有顶点？

嘿，这个需求其实很容易实现，JGraphT的核心Graph接口已经为我们提供了直接的方法来获取所有已存在的顶点，我给你梳理几种常用的方式：

1. 使用vertexSet()方法（最推荐） #

这是最常用也是最直接的方式，所有JGraphT的图实现类（比如SimpleGraph、DirectedGraph等）都实现了这个方法，它会返回一个包含图中所有已添加顶点的Set集合。示例代码如下：

// 假设你的图实例为graph，这里以String类型顶点、DefaultEdge边为例
SimpleGraph<String, DefaultEdge> graph = new SimpleGraph<>(DefaultEdge.class);
// 先添加几个顶点示例
graph.addVertex("顶点A");
graph.addVertex("顶点B");
graph.addVertex("顶点C");

// 获取所有顶点集合
Set<String> allVertices = graph.vertexSet();

// 遍历输出所有顶点
for (String vertex : allVertices) {
    System.out.println("已存在的顶点：" + vertex);
}

需要注意的是，这个返回的Set是和图的顶点集合实时绑定的——如果后续你对图添加或删除顶点，这个集合也会同步变化。如果需要一个静态的副本，可以用new HashSet<>(graph.vertexSet())来创建。

2. 使用vertexIterator()遍历顶点 #

如果你不需要完整的顶点集合，只想逐个处理顶点，可以用迭代器的方式：

Iterator<String> vertexIterator = graph.vertexIterator();
while (vertexIterator.hasNext()) {
    String currentVertex = vertexIterator.next();
    // 在这里编写你的顶点处理逻辑
    System.out.println("正在处理顶点：" + currentVertex);
}

这种方式适合内存敏感的场景，不需要一次性加载所有顶点到集合中。

3. 额外补充：检查单个顶点是否存在 #

如果你的需求还包含验证某个特定顶点是否已添加，可以用containsVertex()方法：

boolean isVertexExists = graph.containsVertex("顶点A");
if (isVertexExists) {
    System.out.println("顶点A已经存在于图中");
} else {
    System.out.println("顶点A尚未添加");
}

内容的提问来源于stack exchange，提问作者Anto Livish A