Re: Zirkuläre Referenz erkennen
17. Okt 2003, 08:23
Bei deinem Beispiel handelt es sich um einen Baum und nicht um einen Graphen.
Das hier ist ein Graph, aber kein Baum:
1 -> 2 <- 3
Gemeinerweise kann man weder von 1 nach 3 noch von 3 nach 1 kommen
(nicht vergessen die Kanten sind gerichtet).
Es ist also moeglich unverbundene Teilgraphen zu haben.
Deshalb kann man nicht einen beliebigen Knoten nehmen und erwarten alle anderen
Knoten erreichen zu koennen.
|