我有一个图表,包含大约35,000个以纯文本表示的节点:
node1 -> node35000
node29420 -> node35000
node2334 -> node4116
...
我想通过删除不属于链的节点至少三个长来修剪它.所以,如果我只有
1 -> 2;
2 -> 3;
3 -> 4;
0 -> 4;
我想保留1,2,3和4(因为1 -> 2 -> 3 -> 4四个节点长)但丢弃0,即删除0 -> 4.
有没有想过这样做的好方法？我尝试了Perl和shell函数的组合,但我认为我需要一个更好的方法.除非有工具可以做到这一点？数据采用graphviz格式,但我没有看到该套件中的任何工具与手头的任务相关.
哦,如果有一种简单的方法可以做这样的事情,我会接受建议 - 它不一定是我建议的任务.我只是想找到一种方法来消除大块周围的大部分噪音(这种情况很少见,而且大部分只是一些相交的链条).
我有一个脚本,打印图形为.dot文件.我想用不同的颜色突出不同程度的所有顶点.Graphviz有可能吗？
所以,我对以下内容感兴趣:
For each i-degree vertex use color[i].
作为一个特例,如何用独特的颜色标记树中的所有叶子？:
For each 1-degree vertex use color_A.