如何控制子图'点布局？

Question

我有一个由许多独立且简单的各种大小的子图组成的有向图。 dot 水平放置所有这些子图，因此我最终得到一个 40000x200 的输出文件，例如：

G1 G2 G3 G.....4 G5

我如何告诉 dot 在两个维度上布局这些子图以获得类似：

G1 G2 G3
G.....4
G5

谢谢。

Answer 1

实现此目的的步骤使用可以通过管道连接在一起的多个 graphviz 工具。

以下行是可能的配置，graph.dot 是包含图表的文件。您可能需要摆弄这些选项。

ccomps -x graph.dot | dot | gvpack -array3 | neato -Tpng -n2 -o graph.png

解释如下：

---

1. 分离断开的图

工具：ccomps

将图分解为其连接的组件

-x 选项（仅打印连接的组件，作为单独的图）可能就是所需要的。

---

2. 布局每个图

工具：点

每个有向图都被一一布局。需要此步骤来获取节点和边的位置。

---

3. 将所有布局图打包到一个

工具中：gvpack

读取图形流，将图形组合成单个布局，
并生成一个图作为输入图的并集。

您应该阅读该工具的选项文档并使用这些选项。例如，-array 用于以类似网格的方式布局图形，并提供多个标志来控制布局。

---

4. 创建输出

工具：neato

选项-n2告诉neato不要布局输入图形，而是使用现有的位置属性。

---

示例图：

digraph G {
 subgraph G1 {
    a->{b; c;};
 }
 subgraph G2 {
    d -> {e; f;};
 }
 subgraph G3 {
    g -> h;
 }
 subgraph G4 {
    i -> j;
 }
 subgraph G5 {
    {k; l;} -> m;
 }
}

---

编辑： 对 gvpack 中的二合字母进行排序

以确定外观 od 由 gvpack 创建的组合布局中的子图，每个子图都需要一个 sortv 属性。

例如，以下图形：

digraph G1 {
 sortv=1;
 a->{b; c;};
}
digraph G2 {
 sortv=2;
 d -> {e; f;};
}
digraph G3 {
 sortv=3;
 g -> h;
}
digraph G4 {
 sortv=4;
 i -> j;
}
digraph G5 {
 sortv=5;
 {k; l;} -> m;
}

进行转换

dot graph.dot | gvpack -array_u | neato -Tpng -n2 -o graph.png

可以使用结果