子图聚类点排序

Question

我正在尝试使用媒体维基上的 graphviz 作为软件的文档工具。

首先，我记录了一些运行良好的类关系。一切都按预期垂直排列。

但是，我们的一些模块是 dll，我想将它们分成一个盒子。当我将节点添加到集群时，它们变得边缘化，但集群似乎有 LR 排名规则。或者添加到集群会破坏节点的 TB 排名，因为集群现在出现在图表的一侧。

该图代表了我正在尝试做的事情：目前，cluster1 和 cluster2 出现在 cluster0 的右侧。

我希望/需要它们出现在下面。

<graphviz>
digraph d {
    subgraph cluster0 {
      A -> {B1 B2}
      B2 -> {C1 C2 C3}
      C1 -> D;
    }
    subgraph cluster1 {
      C2 -> dll1_A;
      dll1_A -> B1;
    }
    subgraph cluster2 { 
      C3 -> dll2_A;
    }
    dll1_A -> dll2_A;
}
</graphviz>

Answer 1

这种布局是 Dot 试图最小化整体高度的尝试。

布局比所需布局更紧凑的原因之一是使用了从 dll1_a 到 B1 的相反方向的边缘。它尝试将集群拉回尽可能靠近目标节点的位置。为了避免此边缘影响图形，请放松向上边缘的约束（如图所示），或者沿向前方向绘制边缘并使用dir属性反转箭头。

这将有助于许多布局，但仅靠它还不足以修复给出的示例。为了防止 Dot 保持紧凑的布局，您可以向应保持（接近）垂直的边缘添加 minlen 属性。一般来说，这可能很难计算，但对于手动调整的布局来说很实用。

digraph d {
    subgraph cluster0 {
        A -> {B1 B2}    
        B2 -> {C1 C2 C3}
        C1 -> D;
    }
    subgraph cluster1 {
        C2 -> dll1_A [minlen = 2];
        dll1_A -> B1 [constraint = false];
        /* B1 -> dll1_A [dir = back]; */
    }
    subgraph cluster2 {
        C3 -> dll2_A;
    }
    dll1_A -> dll2_A;
}

Answer 2

我的经验表明，constraint=false 通常会产生不必要的复杂边缘。看来 weight=0 给出了更好的结果：

digraph d {
    subgraph cluster0 {
        A -> {B1 B2}    
        B2 -> {C1 C2 C3}
        C1 -> D;
    }
    subgraph cluster1 {
        C2 -> dll1_A [minlen = 2];
        dll1_A -> B1 [weight = 0];
        /* B1 -> dll1_A [dir = back]; */
    }
    subgraph cluster2 {
        C3 -> dll2_A;
    }
    dll1_A -> dll2_A;
}

Answer 3

这将生成您正在寻找的图表：

digraph d {
  subgraph cluster0 {
    A -> {B1 B2}
    B2 -> {C1 C2 C3}
    C1 -> D;
  }

  subgraph {
    rankdir="TB"
    subgraph cluster1 {
      C2 -> dll1_A;
      dll1_A -> B1;
    }

    subgraph cluster2 {
      C3 -> dll2_A;
    }
  }
  dll1_A -> dll2_A;
}

它的作用是创建一个仅用于布局目的的子图，以提供您想要的从上到下的排序。