/media/sda-magnetic/david/Dokumente-16-2024-08-01/informatikUmathematik/vhdl20240601/graph20240526.txt

1.)

pred := {'a', none, none, none, none, none, none}
component := {(a,a)}
queue := {'a'}

2.)
2.1.)

Neighbourhoud ('a') := {'b', 'e'}
component := {(a,a),(b,a)}
pred := {'a','b', none, none, none, none, none}
queue := {'b'}

2.2.)

Neighbourhoud ('a') := {'b', 'e'}
component := {(a,a),(b,a),(e,a)}
pred := {'a','b', none, none,  'e', none, none}
queue := {'e', 'b'}

3.)
3.1.)

Neighbourhoud ('b') := {'a', 'e', 'f'}
component := {(a,a),(b,a),(e,a),(f,a)}
pred := {'a', 'b', none, none, 'e', 'f', none}
queue := {'f', 'e'}

4.)
4.1.)

Neighbourhoud ('e') := {'c', 'b', 'd'}
component := {(a,a),(b,a),(c,a),(e,a),(f,a)}
pred := {'a', 'b', 'c', none, 'e', 'f', none}
queue := {'c', 'f', 'e'}

4.2.)

xx (b)

4.3.)

Neighbourhoud ('e') := {'c', 'b', 'd'}
component := {(a,a),(b,a),(c,a),(d,a),(e,a),(f,a)}
pred := {'a', 'b', 'c', 'd', 'e', 'f', none}
queue := {'d', 'c', 'f', 'e'}

5.)

xx (e)

queue := {'d', 'c', 'f'}

6.)

xx (f)

queue := {'d', 'c'}

7.)

xx (c)

8.)

Neighbourhoud ('d') := {'g'}
component := {(a,a),(b,a),(c,a),(d,a),(e,a),(f,a),(g,a)}
pred := {'a', 'b', 'c', 'd', 'e', 'f', 'g'}
queue := {'g'}

9.)

xx (g)

FERTIG

Die Komponente

C := {(a,b),(a,e),(b,f),(e,c),(e,d),(d,g)}