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
Programmieren - alles kontrollieren 4.941 Themen, 20.708 Beiträge
Ach, hab ich noch vergessen: die Knoten sind natürlich über die ID's eindeutig verknüpft!
Vor-, nach-, über- und untergeordnete Knoten stehen damit eindeutig in Beziehung zum
gerade betrachteten Knoten.
mfg
Jürgen