Hallo, sonst werde ich hier ja immer verlacht - diesmal könnt ihr ja mal zeigen was ihr drauf habt! Gesucht ist ein Algorithmus für ein Netzwerk. Das Netzwerk ist einfach erklärt: Es gibt Knoten (mit eindeuteiger ID) mit 0 bzw. 1 bis n über-, unter-, vor- und nachgeordneten Knoten (mit eindeutigen IDs). Das Problem: Wie ermittle ich den oder die Wurzelknoten?
MFG
Jürgen
Borlander 
Jürgen124 „Algorithmus für Wurzelknoten in einem Netzwerk gesucht!“
Einfach so lange zum übergeordneten Knoten springen bis man einen bzw. den Knoten erreicht hat dessen Referenz zum Übergeordneten Knoten leer ist. Zumindest wenn wir das selbe mit Übergeordnet meinen ;-) Eine Baumstruktur des Graphen ist natürlich Vorraussetzung, das ist bei Graphen dieser Form nicht zwangsläufig gegeben u.U. existieren schleifen, dann müsste man sich merken welche Knoten bereits besucht wurden (sonst könnte man in eine Endlosschleife kommen)...
Gruß
Borlander
