Hallo zusammen,
ich habe als Aufgabe einen Tiefensuche Algorithmus(DFS) zu programmieren. Mein Graph sieht folgendermaßen aus:
o---o---o---o---o---o---o---o---o---o
| | | | | | | | | | | |
| | | | | | | | | | | |
o---o---o---o---o---o---o---o---o---o
| |
| |
| |
o o
| |
| |
o o
| USW |
| |
o o
| |
| |
o o
| |
| |
o o
| |
| |
o---o---o---o---o---o---o---o---o---o
Das heißt in form eines "Fliegennetzen, 10 X 10 Knoten, ich wollte jetzt den Inhalt auch nicht mit Knoten füllen, Ihr habt mich aber sicherlich schon verstanden.
Die Kantenkosen zwischen den Knoten ist überall 1.
Ich muss also meinem Program 180 mal die Kanten Bewertungen mitgeben, 10 Knoten jeweil in einer Reihe, in einer Reihe 9 Kanten, und das alles 9 mal.
Zu meinem Problem, wie kann ich das mit einer for schleife machen ? Ich mein ich muss die for schleifen ja verschachteln aber ich komme nicht irgendwie drauf, Kann mir einer helfen bitte ?
Grüße[/img]
ich habe als Aufgabe einen Tiefensuche Algorithmus(DFS) zu programmieren. Mein Graph sieht folgendermaßen aus:
o---o---o---o---o---o---o---o---o---o
| | | | | | | | | | | |
| | | | | | | | | | | |
o---o---o---o---o---o---o---o---o---o
| |
| |
| |
o o
| |
| |
o o
| USW |
| |
o o
| |
| |
o o
| |
| |
o o
| |
| |
o---o---o---o---o---o---o---o---o---o
Das heißt in form eines "Fliegennetzen, 10 X 10 Knoten, ich wollte jetzt den Inhalt auch nicht mit Knoten füllen, Ihr habt mich aber sicherlich schon verstanden.
Die Kantenkosen zwischen den Knoten ist überall 1.
Ich muss also meinem Program 180 mal die Kanten Bewertungen mitgeben, 10 Knoten jeweil in einer Reihe, in einer Reihe 9 Kanten, und das alles 9 mal.
Zu meinem Problem, wie kann ich das mit einer for schleife machen ? Ich mein ich muss die for schleifen ja verschachteln aber ich komme nicht irgendwie drauf, Kann mir einer helfen bitte ?
Grüße[/img]