算法）用于节点和连接的自动布局

Question

我正在计划构建我的一个项目的子系统，以便最佳地布局一组相互关联的节点。节点将代表网站和网站页面，连接将代表页面之间的链接。用户将第一页添加到图表中，然后添加链接回原始页面的其他页面。一路上，一些页面将交叉链接到其他页面。

我在哪里可以开始研究算法以自动选择连接线的“干净”路径，自动选择添加新节点的最佳位置以及自动布局整个图表？

Answer 1

看看GraphViz的作者所做的工作。该网站链接到您应该解决的一些背景知识。