dfs, bfs?
-
hi
weiß jemand wie die ausgabe von diesem baum nach einer
1. depth-first-search
2. breadth-first-search
aussehen würde:1
3
8 4
2 7 5
6nach dem es nicht möglich ist ein bild einzuhängen geht es leider nur so umständlich
Verbindungen (gerichtet):
1 nach 3
3 nach 8 und 4
8 nach 2
4 nach 5 und 7
5 nach 6
6 nach 4
7 nach 3hoffe, dass es halbwegs verständlich ist?
-
Falls du mit "Ausgabe des Baumes" meinst, in welcher Reihenfolge die Knoten besucht werden:
Tiefe zuerst: 1 3 8 2 6 7 5 4
Breite zuerst: 1 3 8 4 2 7 5 6Irrtümer vorbehalten