如何使用JGraphT创建含子图（集群）的图并导出？

嘿，我来帮你把这个问题理清楚！你提到的文档里的那句话确实有点绕，我先给你拆解明白，再一步步教你怎么实现和导出这类图。

先澄清你困惑的那句话 #

你看到的那句“你可以创建一个图，其中每个顶点本身就是一个图；这些顶点之间的边代表这些特殊顶点之间的关系”，说的是**嵌套图（Nested Graphs）**的概念：

简单来说，就是把一整个子图当成上层大图里的一个“超级顶点”，上层图的边用来表示这些子图之间的关联（比如依赖、调用关系）。

举个例子：假设你有两个微服务A和B，每个微服务内部有自己的组件和调用关系（这就是子图），那么上层大图里就有两个顶点，分别对应微服务A和B的子图；如果A会调用B，就在这两个“超级顶点”之间加一条边。

两种常见的“Cluster/子图”场景及实现方式 #

其实大家说的“cluster”通常有两种场景，我分别给你讲怎么实现：

场景1：嵌套图（子图作为上层图的顶点） #

如果你的需求是建模层级关系（比如系统间的依赖），就用这种方式：

1. 先定义子图的类型，比如我们用最基础的SimpleGraph：

// 子图：顶点是字符串，边是默认边
Graph<String, DefaultEdge> subGraphA = new SimpleGraph<>(DefaultEdge.class);
subGraphA.addVertex("组件A1");
subGraphA.addVertex("组件A2");
subGraphA.addEdge("组件A1", "组件A2"); // A1调用A2

Graph<String, DefaultEdge> subGraphB = new SimpleGraph<>(DefaultEdge.class);
subGraphB.addVertex("组件B1");
subGraphB.addVertex("组件B2");
subGraphB.addEdge("组件B1", "组件B2"); // B1调用B2

2. 创建上层大图，它的顶点就是我们刚才定义的子图类型：

// 上层图：顶点是子图，边是子图之间的关系
Graph<Graph<String, DefaultEdge>, DefaultEdge> nestedGraph = new SimpleGraph<>(DefaultEdge.class);
nestedGraph.addVertex(subGraphA);
nestedGraph.addVertex(subGraphB);

// 如果A服务依赖B服务，就加一条边连接两个子图顶点
nestedGraph.addEdge(subGraphA, subGraphB);

这样你就得到了一个带嵌套子图的复合图，每个上层顶点本身就是一个完整的子图。

场景2：同一图内的顶点分组（可视化Cluster） #

很多时候我们说的“cluster”其实是指在同一个图里把相关顶点归为一组，可视化时用框框圈起来（比如Graphviz里的subgraph）。这种场景下，JGraphT本身不需要把顶点做成子图，只需要给顶点标记分组属性，再通过导出工具实现：

1. 创建普通的主图，添加所有顶点和边：

Graph<String, DefaultEdge> mainGraph = new SimpleGraph<>(DefaultEdge.class);
// 添加所有顶点
mainGraph.addVertex("A1");
mainGraph.addVertex("A2");
mainGraph.addVertex("B1");
mainGraph.addVertex("B2");
// 添加边
mainGraph.addEdge("A1", "A2");
mainGraph.addEdge("B1", "B2");
mainGraph.addEdge("A2", "B1"); // A和B之间的交互

2. 给顶点标记所属的cluster：
   我们可以用GraphvizExporter导出时设置顶点属性，告诉导出工具哪些顶点属于同一个cluster：

GraphvizExporter<String, DefaultEdge> exporter = new GraphvizExporter<>(v -> v); // 顶点ID用本身字符串

// 设置顶点属性，标记cluster
exporter.setVertexAttributeProvider(v -> {
    Map<String, String> attrs = new HashMap<>();
    if (v.startsWith("A")) {
        attrs.put("cluster", "Cluster A"); // 标记属于Cluster A
    } else if (v.startsWith("B")) {
        attrs.put("cluster", "Cluster B"); // 标记属于Cluster B
    }
    return attrs;
});

如何导出复合图 #

导出嵌套图 #

嵌套图的导出需要你自己处理层级关系，常见的两种方式：

• 展开成平面图：把所有子图的顶点都放到一个大图里，用属性标记哪些顶点属于同一个子图，再用场景2的方式导出成带cluster的图。
• 自定义导出逻辑：递归遍历上层图和每个子图，生成符合你需求的输出（比如JSON、XML或者自定义格式）。

导出顶点分组的Cluster图 #

刚才场景2里的代码已经准备好了导出逻辑，只需要把图写入文件：

try (Writer writer = new FileWriter("graph-with-clusters.dot")) {
    exporter.exportGraph(mainGraph, writer);
} catch (IOException e) {
    e.printStackTrace();
}

导出的.dot文件可以用Graphviz工具渲染成图片（比如用dot -Tpng graph-with-clusters.dot -o graph.png命令），就能看到带框的cluster了。

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