Algorithmus zum automatischen Anordnen von Entity-Beziehungsdiagramm

Question

Ich schreibe gerade ein Steuerelement (in C#) für die Anzeige einer Reihe von Tabellen und die Beziehungen, die zwischen ihnen bestehen. Ich habe die Grundkontrolle erledigt, möchte aber etwas Ähnliches implementieren wie die "Auto-Arrange" -Funktion der Diagrammkomponente von SQL Express.

Welche Art von Algorithmus folgt, um das optimale Layout von Tabellen zu identifizieren? Das heißt, ein Algorithmus, der alle "Beziehungspfade" berücksichtigt und ein Layout entwirft, in dem die Tabellen ohne viel Unordnung angeordnet werden können.

Answer 1

Auschecken graph layout algorithms, insbesondere "orthogonale Layout". Laut Wikipedia ist dies ein "Layout mit Kanten, die horizontal oder vertikal verlaufen, mit Ansätzen, die die Anzahl der Kantenübergänge und die Fläche reduzieren."

Answer 2

Blick in Graphviz. Selbst wenn Sie es nicht als Abhängigkeit verwenden können, gibt es eine Menge Dokumentation über die verwendeten Algorithmen.