Programmieren - alles kontrollieren 4.941 Themen, 20.708 Beiträge

Algorithmus für Wurzelknoten in einem Netzwerk gesucht!

Jürgen124 / 10 Antworten / Flachansicht Nickles

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

bei Antwort benachrichtigen
Jürgen124 Borlander „Einfach so lange zum übergeordneten Knoten springen bis man einen bzw. den...“
Optionen

So was in der Art ist mir heute auch "wieder eingefallen" (Hab mal vor 20 Jahren Informatik studiert), na, ja noch ein paar Tage Gedanken machen, dann werd ich die Sache wieder auf die Reihe bekommen (muß mal die alten Skripte aus der Graphentheorie-Vorlesung suchen)

mfg
Jürgen

bei Antwort benachrichtigen