如何使用org.jgrapht 1.1.0遍历图并列出所有连接以展示团队成员关系

嘿，你已经搭好了JGraphT的有向图结构，要遍历并列出所有团队和成员的连接其实挺简单的，我给你几个实用的方案：

这种方法会一次性列出图里的所有连接关系，适合你确认所有团队-成员的关联：

// 遍历图中所有边
for (DefaultEdge edge : directedGraph.edgeSet()) {
    Displayable sourceVertex = directedGraph.getEdgeSource(edge);
    Displayable targetVertex = directedGraph.getEdgeTarget(edge);
    System.out.println(sourceVertex + " 包含成员：" + targetVertex);
}

只要你之前是按照「团队作为起点、成员作为终点」添加的边，这个循环就能准确输出所有团队和成员的归属关系。

如果你只想聚焦在团队对应的成员上，不想处理其他可能的顶点（虽然你的场景里应该只有团队和成员），可以先筛选出团队顶点，再遍历每个团队的出边：

// 假设你的Displayable实现类里有区分团队/成员的方式，比如类型判断
for (Displayable vertex : directedGraph.vertexSet()) {
    // 这里用instanceof判断是否为团队对象（如果Team是实现Displayable的类）
    if (vertex instanceof Team) {
        System.out.println("团队 " + vertex + " 的成员列表：");
        // 遍历该团队的所有出边（指向成员的边）
        for (DefaultEdge outEdge : directedGraph.outgoingEdgesOf(vertex)) {
            Displayable member = directedGraph.getEdgeTarget(outEdge);
            System.out.println("- " + member);
        }
    }
}

如果你的Displayable接口有专门的方法（比如isTeam()）来区分类型，把instanceof换成vertex.isTeam()就行，逻辑是一样的。

要是你需要把团队和成员的关系存起来后续使用，可以把结果整理成Map：

// 创建一个Map，键是团队，值是该团队的成员列表
Map<Displayable, List<Displayable>> TeamMemberMap = new HashMap<>();

for (Displayable vertex : directedGraph.vertexSet()) {
    if (vertex instanceof Team) {
        List<Displayable> members = new ArrayList<>();
        // 收集当前团队的所有成员
        for (DefaultEdge outEdge : directedGraph.outgoingEdgesOf(vertex)) {
            members.add(directedGraph.getEdgeTarget(outEdge));
        }
        TeamMemberMap.put(vertex, members);
    }
}

// 输出结构化结果
TeamMemberMap.forEach((team, members) -> {
    System.out.println(team + " 的成员：" + members);
});

小提醒 #

别忘了确保你已经正确添加了团队到成员的边哦，比如：

// 示例：添加Team One到成员的边
directedGraph.addEdge(teamOne, memberA);
directedGraph.addEdge(teamOne, memberB);
directedGraph.addEdge(teamOne, memberC);
directedGraph.addEdge(teamTwo, memberC);
directedGraph.addEdge(teamTwo, memberD);

只有边添加正确了，遍历才能得到你想要的结果~

内容的提问来源于stack exchange，提问作者Hector