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
Jürgen124 Nachtrag zu: „Algorithmus für Wurzelknoten in einem Netzwerk gesucht!“
Vielleich auch noch wichtig: Gespeichert ist der beterachtete Knoten und die dazugehörigen
Verweise auf die Vor-, nach-, über und untergeordneten Knoten. Für einen weiteren Knoten
das selbe Spielchen usw. ich Kann also nur den betrachteten Knoten mit den Verweisen
auf andere Knoten "sehen"!
