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!“
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
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"!
Jürgen124 Nachtrag zu: „Algorithmus für Wurzelknoten in einem Netzwerk gesucht!“
Na, wenn ich schon mal dabei bin: Weiss vielleicht auch jemand wie ich das Netzwerk durchlaufe,
also jeden Knoten einmal besuche und vielleich auch wich ich von dem oden den Wurzelknoten
zu allen Schlußknoten (Senken) komme?
MFG
Jürgen
mr.escape Jürgen124 „Algorithmus für Wurzelknoten in einem Netzwerk gesucht!“
Borlander Jürgen124 „Algorithmus für Wurzelknoten in einem Netzwerk gesucht!“
Einfach so lange zum übergeordneten Knoten springen bis man einen bzw. den Knoten erreicht hat dessen Referenz zum Übergeordneten Knoten leer ist. Zumindest wenn wir das selbe mit Übergeordnet meinen ;-) Eine Baumstruktur des Graphen ist natürlich Vorraussetzung, das ist bei Graphen dieser Form nicht zwangsläufig gegeben u.U. existieren schleifen, dann müsste man sich merken welche Knoten bereits besucht wurden (sonst könnte man in eine Endlosschleife kommen)...
Gruß
Borlander
Jürgen124 Borlander „Einfach so lange zum übergeordneten Knoten springen bis man einen bzw. den...“
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
Jürgen124 Borlander „Einfach so lange zum übergeordneten Knoten springen bis man einen bzw. den...“
Ach noch ein Problem: Der Graph ist nicht zusammenhängend!
Jürgen124 Borlander „Einfach so lange zum übergeordneten Knoten springen bis man einen bzw. den...“
Hallo nochmal: Kannst du mir vielleicht auch in zwei, drei Worten erlären was ein spanneder Baum ist (ich glaube das könnte wichtig sein wenn ich irgendwelche Wege optimieren will!?!?)
Borlander Jürgen124 „Hallo nochmal: Kannst du mir vielleicht auch in zwei, drei Worten erlären was...“
PaoloP Jürgen124 „Algorithmus für Wurzelknoten in einem Netzwerk gesucht!“
wir können ja mal zeigen was wir drauf haben *lol* wie nett.
oh erhabener verzeih, aber so nicht.
