Graph in Graph场景下Dot格式图中图结构的绘制方法指导及示例

Hey there! Creating a "graph-in-graph" structure in DOT where parent graphs connect to each other but leave their internal subgraphs untouched is totally doable with Graphviz's clustered subgraphs. Let me walk you through how to pull this off, with clear examples.

Core Idea #

The key is to use clustered subgraphs (named with the cluster_ prefix) to represent each parent graph's internal structure. These clusters get rendered as bounded boxes, making the nested "graph within a graph" visual clear. We'll connect the clusters directly (or use top-level parent nodes linked to clusters) for parent-to-parent connections, while keeping internal nodes only connected within their own cluster.

Example 1: Direct Cluster-to-Cluster Connections #

This is the simplest approach—each cluster is a parent graph, and we connect clusters to represent parent-level relationships. Internal nodes stay isolated to their clusters.

digraph GraphInGraph {
    // Global styling for readability
    rankdir=TB;
    node [shape=box, style=filled, fillcolor=white];
    edge [color=darkgray];

    // Parent Graph A (clustered subgraph)
    subgraph cluster_parentA {
        label="Parent Graph A";
        style=filled;
        fillcolor=beige;
        // Internal structure of Parent A
        A1 -> A2;
        A2 -> A3;
    }

    // Parent Graph B (clustered subgraph)
    subgraph cluster_parentB {
        label="Parent Graph B";
        style=filled;
        fillcolor=beige;
        // Internal structure of Parent B
        B1 -> B2;
        B2 -> B3;
        B1 -> B3;
    }

    // Parent Graph C (clustered subgraph)
    subgraph cluster_parentC {
        label="Parent Graph C";
        style=filled;
        fillcolor=beige;
        // Internal structure of Parent C
        C1 -> C2;
    }

    // Parent-to-parent connections (cluster-level edges)
    cluster_parentA -> cluster_parentB [color=red, penwidth=2];
    cluster_parentB -> cluster_parentC [color=red, penwidth=2];
}

What's happening here: #

• Each subgraph cluster_* is treated as a parent graph—Graphviz draws a border around it, so you can visually distinguish the nested structure.
• Internal nodes (A1/A2/A3, B1/B2/B3, etc.) only connect within their own cluster—no cross-cluster edges unless you explicitly add them (we don't here, per your requirement).
• The red, thick edges connect the clusters directly, representing parent graph relationships without touching internal nodes.

Example 2: Top-Level Parent Nodes + Clusters #

If you want explicit top-level nodes representing parent graphs (instead of using clusters as the parent entities), use the compound=true attribute to link parent nodes to their internal clusters.

digraph GraphInGraphWithParentNodes {
    rankdir=TB;
    compound=true; // Enables edges between nodes and clusters
    node [shape=box, style=filled];
    edge [color=darkgray];

    // Top-level parent nodes
    ParentA [label="Parent Graph A", fillcolor=lightblue];
    ParentB [label="Parent Graph B", fillcolor=lightblue];

    // Internal cluster for Parent A
    subgraph cluster_parentA_internal {
        label="Internal Structure";
        style=filled;
        fillcolor=beige;
        A1 -> A2;
        A1 [fillcolor=white];
        A2 [fillcolor=white];
    }

    // Internal cluster for Parent B
    subgraph cluster_parentB_internal {
        label="Internal Structure";
        style=filled;
        fillcolor=beige;
        B1 -> B2;
        B1 [fillcolor=white];
        B2 [fillcolor=white];
    }

    // Connect parent nodes (parent-level relationship)
    ParentA -> ParentB [color=red, penwidth=2];

    // Link parent nodes to their internal clusters
    ParentA -> A1 [ltail=cluster_parentA_internal, dir=none, color=black];
    ParentB -> B1 [ltail=cluster_parentB_internal, dir=none, color=black];
}

Key details here: #

• compound=true lets us create edges between top-level nodes and clusters. The ltail attribute ensures the edge is attached to the cluster's border, not just a random internal node.
• Parent nodes (ParentA/ParentB) connect to each other, but never to internal nodes of other clusters—perfect for your requirement.

Critical Rules to Remember #

• Always name subgraphs with cluster_ prefix: This tells Graphviz to render them as bounded nested subgraphs. Without the prefix, it'll just group nodes visually but not draw a border.
• Avoid cross-cluster internal edges: Unless you want internal nodes to connect across parent graphs, don't add edges between nodes from different clusters.
• Style for clarity: Use different colors, fills, or line widths to distinguish parent-level elements from internal subgraph elements—it makes the structure much easier to read.

内容的提问来源于stack exchange，提问作者S. Takano