7_2.md

---
title: blatt 7 aufg. 2
---

graph
    0(("0")) --- 1(("1")) & 2(("2")) & 5(("5")) & 6(("6")) & 7(("7"))
    1 --- 7
    2 --- 7
    3(("3")) --- 4(("4")) & 5
    4 --- 5 & 6 & 7

Loading

DFS: 0→1→7→6→4→5→3→2

BFS: 0→1→2→5→6→7→4→3

7.3 Adjazenzmatrix

BFS

Nachfolger von a:
b, c, d, f, i, k

Besuchte Knoten:
a, b, c, d, f,i, k

Nachfolger von b:
e, g, j

Besuchte Knoten:
a, b, c, d, e, f, g, i, j, k,

Nachfolger von c:
h, l

Besuchte Knoten:
a, b, c, d, e, f, g, h, i, j, k, l,

DFS

ab bc

besucht:abc

cd besucht:abcd

dg besucht:abcdg

gh besucht:abcdgh

hj besucht:abcdghj

jk besucht:abcdghjk

kl besucht:abcdghjkl

zurück: ef besucht:abcdefghjkl

zurück: i

schluss:abcdefghijkl