Multi-Parent-Verknüpfung

Question

Wo finde ich den Anzeigealgorithmus für Multi-Eltern-Verknüpfung. Ich mag es auf 2-dimensionale Papier zu zeichnen, ohne Linien zu kreuzen.

So verbindet es sich mit Set von Eltern zu einer Gruppe von Kindern, wo es viele zu viele Beziehung gibt.

Answer 1

Die Layout-Engines in graphviz versuchen, dieses Problem auf verschiedene Arten zu lösen, obwohl ich denke, dass alle Linien erlauben werden, zu kreuzen, wenn das Diagramm komplex genug ist.

Die theory page hat einige Links, die von Interesse sein könnten.

Answer 2

Sie möchten vielleicht this und this lesen, bevor Sie weiter suchen. Planarität ist ein schwieriges Tier und in vielen realen Anwendungen ist es einfach nicht machbar.