Programmieren - alles kontrollieren 4.935 Themen, 20.621 Beiträge

Verfolgung starten Optionen

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
Ach, hab ich noch vergessen: die Knoten sind natürlich über die ID s ... Jürgen124
Vielleich auch noch wichtig: Gespeichert ist der beterachtete Knoten und die ... Jürgen124
Na, wenn ich schon mal dabei bin: Weiss vielleicht auch jemand wie ich das ... Jürgen124
Re: Algorithmus für Wurzelknoten in einem Netzwerk gesucht! ... mr.escape
Einfach so lange zum übergeordneten Knoten springen bis man einen bzw. den ... Borlander
So was in der Art ist mir heute auch wieder eingefallen Hab mal vor 20 ... Jürgen124
Ach noch ein Problem: Der Graph ist nicht zusammenhängend! Jürgen124
Hallo nochmal: Kannst du mir vielleicht auch in zwei, drei Worten erlären ... Jürgen124
Borlander Jürgen124 „Hallo nochmal: Kannst du mir vielleicht auch in zwei, drei Worten erlären was...“
Optionen
was ein spanneder Baum ist
Würde mal dort reinschauen http://de.wikipedia.org/wiki/Spannbaum ;-)

Ebenfalls interessant könnte für Dich auch sein:
http://de.wikipedia.org/wiki/Wurzel_%28Graphentheorie%29
http://de.wikipedia.org/wiki/Kategorie:Graphentheorie
http://de.wikipedia.org/wiki/Zusammenhang_von_Graphen

Würde mich dann allerdings mal interessieren wie der Wurzelknoten definiert sein soll...
bei Antwort benachrichtigen
wir können ja mal zeigen was wir drauf haben lol wie nett. oh erhabener ... PaoloP