graphviz - pygraphviz:找到子图/图中排名最低的节点

Question

我正在尝试找到排名最低的节点，因为我希望始终将某些内容放在图表的最底部。有没有办法做类似 G.lowest_rank() 的事情并且它会返回节点的字符串？

如果没有，我该如何实现这一目标？

Answer 1

实际上，subraph rank 有特殊值名为 max 和 sink 的属性允许您将节点置于最低等级。

• 如果您使用rank=max，那么该节点将出现在现有的最低排名上。
• 如果您使用rank=sink，则节点有自己的排名，该排名低于图表的最低排名，例如:

digraph {
    a -> b -> c
    {
        rank=max
        bottom1 [label="rank=max"]
    }
}

digraph {
    a -> b -> c
    {
        rank=sink
        bottom1 [label="rank=sink"]
    }
}

我对 PyGraphviz 不太熟悉，但要在那里获得相同的结果，你可以这样做:

G = pgv.AGraph(directed=True)
G.add_node('a')
G.add_node('b')
G.add_node('c')
G.add_node('bottom1', label="rank=sink")
G.add_edge('a','b')
G.add_edge('b','c')
G.add_subgraph(['bottom1'], name='s1', rank='sink')