如何从graphviz文件中获取边缘列表

Question

我有 below.gv 文件，它按预期呈现图形，但我也试图获取文件中有多少相关边（不同的树路径）

digraph G {
    300 -> 100 [label="3"]
    400 -> 100 [label="4"]
    500 -> 400 [label="5"]
}

编辑：添加了更多的树节点

digraph G {
    300 -> 100 [label="3"]
    400 -> 100 [label="4"]
    500 -> 400 [label="5"]
    600 -> 500 [label="6"]    
    700 -> 100 [label="1"]
    800 -> 700 [label="2"]
    900 -> 800 [label="3"]    
    1000 -> 100 [label="1"]
    2000 -> 1000 [label="2"]
    3000 -> 2000 [label="3"]
    4000 -> 2000 [label="4"]
    5000 -> 4000 [label="5"]
    5000 -> 3000 [label="6"]
}

期望从上面的树创建下面的列表

[300 , 100]
[600 , 500 , 400 , 100]
[900 , 800 , 700 , 100]
[5000 , 4000 , 3000 , 2000 , 1000 , 100]

有没有办法 graphviz 可以提供此信息或任何其他 python 模块可以帮助解决这个问题？

Answer 1

这不是使用 Python 完成的，而是仅使用 Graphviz progs 和 shell 脚本。 output 也需要重新格式化，但我认为你可以这样做。

1. 一个单线 gvpr程序（ gvpr是一个 Graphviz 程序）列出每个indegree==0的节点（没有输入边）。
2. 对于每个这样的节点，使用 Graphviz package 附带的（通常） cliptree gvpr程序（查看/usr/share/graphviz/gvpr ）

这里：

gvpr 'N[indegree==0]{print ($.name)}' subTree1.gv  | while read N; do gvpr -a $N -f $DIR/cliptree  subTree1.gv;done  

output：

digraph gvpr_result {
        300;
        100;
}
digraph gvpr_result {
        100;
        400;
        500;
        600;
}
digraph gvpr_result {
        100;
        700;
        800;
        900;
}
digraph gvpr_result {
        100;
        1000;
        2000;
        3000;
        4000;
        5000;
}