Graphviz能否自动检测并绘制独立群组/集群的轮廓？

Graphviz本身没有直接自动识别连通分量并绘制轮廓的功能，但可以通过脚本工具自动完成分组，再生成带集群轮廓的图，适配neato布局。下面是两种实用方法：

方法一：用Python+Networkx快速实现 #

借助Networkx库可以轻松提取连通分量，自动生成带cluster_前缀的子图（Graphviz会识别这类子图为集群并绘制轮廓）：

1. 先安装依赖：

pip install networkx

2. 示例脚本（替换成你自己的节点/边数据）：

import networkx as nx

# 构建你的原始图，替换成实际数据
G = nx.Graph()
G.add_nodes_from(["A", "B", "C", "D", "E", "F"])
G.add_edges_from([("A", "B"), ("B", "C"), ("D", "E")])

# 生成带集群的dot文件
with open("clustered_graph.dot", "w") as f:
    f.write("graph G {\n")
    f.write("  layout=neato;\n")  # 指定neato布局
    # 遍历每个连通分量，生成对应集群
    for idx, component in enumerate(nx.connected_components(G), 1):
        f.write(f"  subgraph cluster_{idx} {{\n")
        f.write("    style=filled;\n")
        f.write("    color=lightgray;\n")  # 可自定义轮廓/填充色
        # 写入当前分量的所有节点
        for node in component:
            f.write(f"    {node};\n")
        f.write("  }\n")
    # 写入所有边
    for u, v in G.edges():
        f.write(f"  {u} -- {v};\n")
    f.write("}\n")

3. 用neato渲染：

neato -Tpng clustered_graph.dot -o clustered_graph.png

方法二：用Graphviz自带的gvpr工具 #

如果你不想额外安装Python库，可以用Graphviz内置的gvpr脚本工具处理：

1. 写gvpr脚本（保存为add_clusters.gvpr）：

BEGIN {
  int clusterNum = 0;
  graph_t g;
  node_t n;
}
BEG_G {
  // 遍历未访问节点，提取连通分量
  for (n = fst_node($G); n != 0; n = nxt_node(n)) {
    if (!isvisited(n)) {
      clusterNum++;
      g = subgraph($G, sprintf("cluster_%d", clusterNum));
      g.style = "filled";
      g.color = "lightgray";
      dfs(n, g);
    }
  }
}
// 深度优先遍历连通分量节点
void dfs(node_t n, graph_t g) {
  node_t m;
  if (isvisited(n)) return;
  setvisited(n, 1);
  add_node(g, n);
  for (m = fst_neighbor(n); m != 0; m = nxt_neighbor(n, m)) {
    dfs(m, g);
  }
}

2. 执行命令处理你的原始dot文件：

gvpr -f add_clusters.gvpr original_graph.dot | neato -Tpng -o clustered_graph.png

两种方法都能自动识别所有独立连通群组，给每个群组加上轮廓，完全不用手动提前分组。

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