algorithm - 自动排列实体关系图的算法

Question

我目前正在编写一个控件（在 C# 中），用于显示一组表以及它们之间存在的关系。我完成了基本控制，但想实现类似于 SQL Express 的图表组件提供的“自动排列”功能。

它遵循什么样的算法来确定表格的最佳布局？也就是说，一种考虑所有“关系路径”并提出一种布局的算法，在这种布局中，表格可以排列得没有太多混乱。

Answer 1

查看Graphviz。即使您不能将其用作依赖项，它也有大量关于所使用算法的文档。

Answer 2

查看图形布局算法，特别是“正交布局”。根据 Wikipedia 的说法，这是一种“边缘水平或垂直运行的布局，其方法可以减少边缘交叉的数量和覆盖的区域”。