Depth First Search
-
Ich möchte einen DFS-Algorithmus programmieren, nur leider habe ich kaum ne Ahnung, wie man am besten herangeht. Zuerst muss man ja den Graph, der in der Form
n m a1 e1 c1.....am em cm (a...Anfangs-, e...Endknoten, c...Gewicht)
gegeben ist, einlesen. Und anhand dessen die Kanten entwickeln, aber wie mach ich das am besten?Wenn mir jemand helfen könnte, wäre ich sehr dankbar. Habe schon im Netz gesucht, aber nichts passendes gefunden, vielleicht kennt jemand n guten link???
Gruß,
Maesta