Ich arbeite an einer Aufgabe, bei der eines der Probleme darin besteht, einen Algorithmus abzuleiten, um zu überprüfen, ob ein gerichteter Graph G = (V, E) einfach verbunden ist (es gibt höchstens einen einfachen Pfad von u nach v für alle verschiedenen Eckpunkte u, v von V.

Natürlich können Sie es mit Gewalt überprüfen, was ich gerade tue, aber ich möchte wissen, ob es einen effizienteren Weg gibt. Könnte mich jemand in die richtige Richtung weisen?