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
    6

    nach 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 3

    hoffe, 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 6

    Irrtümer vorbehalten 😉


Log in to reply