在多个页面上拆分大图的算法

时间:2013-12-22 22:26:54

标签: algorithm printing graphviz dot directed-acyclic-graphs

如果我有一个大型DAG(即一个家族树),我可以生成一个dot(1)代码。我怎么能在纸上打印这样的图表?对于任何中等大小的系列,都需要在多个页面上拆分结果。我可以想象某种回溯算法可以提供帮助,但实际上并没有为此编写一些代码吗?我正在搜索所有谷歌,所以我找不到任何东西。

任何想法(甚至更好的代码网址)?

更新:是的,重点是找到自动将大图分割成适当大小的子图的算法。

我不知道http://www.graphviz.org/content/FaqMultiPage ...它做了我想做的事吗?