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

Question

如果我有一个大的 DAG(即家谱)，我可以生成一个 dot(1) 代码。我怎样才能在纸上打印这样的图表？对于任何中等规模的家庭，都需要将结果拆分到多个页面上。我可以想象某种回溯算法会有所帮助，但实际上没有为此编写的代码吗？我正在搜索所有 Google，所以我找不到任何东西。

有什么想法(或者更好的代码 URL)吗？

更新:是的，重点是找到将大图自动拆分成大小合适的子图的算法。

我不知道 http://www.graphviz.org/content/FaqMultiPage ……它做的是我想做的吗？

Answer 1

Ancestry.com 可能会为您提供很好的答案。试试接下来的两个链接:

• http://www.ancestry.co.uk/cs/Satellite?childpagename=UKLearningCenter%2FLearning_C%2FPageDefault&pagename=LearningWrapper&cid=1265124427564

• http://ancestryforums.custhelp.com/posts/fdd85ca1da