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
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