图形渲染软件，尊重节点和边的相对顺序

Posted 2023-05-08

【中文标题】图形渲染软件，尊重节点和边的相对顺序

【英文标题】：Graph rendering software, which respects relative order of Nodes and Edges

【发布时间】：2018-01-04 06:56:00

【问题描述】：

我正在为一组给定的节点和边生成一个（GraphViz）“点”文件。节点在 y 维度上排序，rank=same，在等级内的 x 维度上。边缘按应绘制的顺序排序。不幸的是，“点”不尊重 x 维度的顺序。如果可以，我将实现平面有向图的无交叉布局。不管它们是循环的还是非循环的。

我的问题：

如何告诉“点”尊重节点和边的相对顺序 是否有“点”的替代方案，它尊重相对顺序，即接受布局并进行物理渲染。

抱歉，无法上传点文件。Sample.dot file

【参考方案1】：

非常感谢。我认为“等级=相同；0；8；”隐含的意思与“rank=same;0->8 [style=invis];”相同。 无论如何，我关心的不是跨界。这似乎是一个错误，因为 (6) 和 (2) 有足够的空间来绘制一条线。必须将所有内容向右移动一点。 我的算法生成一个顺序，使得每个树（绿色）边缘可以向下/向右绘制，每个交叉（橙色）边缘向下/向左绘制，每个后（红色）边缘向上/向左绘制。如果图形是平面，则没有交叉点。为了实现这一点，必须将 (8) 绘制到 (0) 的右侧。我真的很高兴，因为如果我使用你的技术，就会发生这种情况。

digraph 
    graph [charset=latin1, size ="19,46, 11,12"]
    node [shape=box, fontname="Comic Sans MS", fontsize=8, height=0.2, width=0.2, ordering=out]
 rank=same; 0 -> 8 [style=invis]; 
 rank=same; 1; 
 rank=same; 2; 
 rank=same; 5 -> 9; [style=invis]; 
 rank=same; 6 -> 7 -> 10; [style=invis]; 
 rank=same;3; 
 rank=same;4; 
0 -> 1 [color=green]
1 -> 2 [color=green]
8 -> 2 [color=orange]
2 -> 5 [color=green]
5 -> 6 [color=green]
6 -> 2 [color=red, tailport=w, headport=w]
5 -> 7 [color=green]
7 -> 4 [color=green]
2 -> 3 [color=green]
2 -> 9 [color=green]
9 -> 10 [color=green]
10 -> 3 [color=orange]
3 -> 4 [color=orange]
 

以及它的布局1