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
mr.escape Jürgen124 „Algorithmus für Wurzelknoten in einem Netzwerk gesucht!“
Optionen
Re: Algorithmus für Wurzelknoten in einem Netzwerk gesucht! ............................................................
Bring doch mal ein beispiel, was du mit "über-, unter-, vor- und nachgeordneten Knoten" meinst.

mr.escape
"The man who trades freedom for security does not deserve nor will he ever receive either." - Benjamin Franklin"Wer seine Freiheit aufgibt, um Sicherheit zu erreichen, wird beides verlieren." - Georg Christoph Lichtenberg
bei Antwort benachrichtigen
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
Graphentheorie und Bäume Borlander
wir können ja mal zeigen was wir drauf haben lol wie nett. oh erhabener ... PaoloP