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