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

9 algorithm graph diagramming

我目前正在编写一个控件(在C#中),用于显示一组表以及它们之间存在的关系.我完成了基本控制,但希望实现类似于SQL Express的图表组件提供的"自动排列"功能.

它遵循什么样的算法来确定表的最佳布局?也就是说,一种算法,它考虑所有"关系路径"并提出一种布局,其中可以安排表格而不会有太多混乱.

Ada*_*ski 3

查看图形布局算法,特别是“正交布局”。根据维基百科,这是一种“边缘水平或垂直延伸的布局,其方法可以减少边缘交叉的数量和覆盖的区域”。