Ich möchte ein Diagramm in seine Komponenten aufteilen (wie im folgenden Beispiel DAG). Beachten Sie die farbigen Kennungen jedes Knotens, wie sie dargestellt werden die Komponenten). Nachdem ich die
Ich schaute mir this question an und las dann über Tarjan's least common ancestors algorithm. Ich habe nie zuvor Anwendungen von LCA-Algorithmen gefunden. Wo werden solche LCA-Algorithmen häufig verwe