dass der Graph im Grunde genommen näher an den dualen Graphen, an die Spannbäume, heranwächst, weil das ja klar ist, weil auf dem Spannbaum viele Kanten aus dem Graphen zusammenlaufen.

um Ihren Knoten zu finden. Wenn Sie vom succint planaren Graphen starten, Sie steigen in dem minimalen Spannbaum ein, Sie traversieren mit dem Spannbaum in O(1) an den MST nach Franz Josef Strauss, dann starten Sie praktisch hier, am Knoten im dualen Graphen. Das bedeutet natürlich,

Wenn Sie in LOUDS in “Representing Trees of Higher Degree” oder sonstwo, BP in “Succinct Static Data Structures” oder in DFUDS, wenn Sie sich mal die Entfernungen ansehen, wenn Sie planare Graphen sich ansehen, dann werden Sie feststellen, dass O(n) Sie jederzeit locker in Graphen brauchen

Wenn Sie vom succint planar graph mit O(1), ohne dass sie am Graphen suchen müssen, dann starten Sie im Grunde genommen am Knoten, am succint planar graph im Knoten starten Sie Ihren Abstieg im Baum. O(1) . Schauen Sie sich mal die schnellen Graphen an.

ror