19.11.2013 Aufrufe

Graphen

Graphen

Graphen

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Transitive Hülle<br />

$ warshall<br />

Adjazenz Matrix:<br />

0 1 2 3 4 5 6 7<br />

--------------------------------------------------<br />

0| - - - - - - - -<br />

1| - - - - - - - -<br />

2| - - - - 0 - - -<br />

3| - - - - - - - 0<br />

4| - - - 0 - - - -<br />

5| - - - - - - 0 -<br />

6| - - - - - 0 - -<br />

7| - - - - - - - -<br />

Warshall Matrix:<br />

0 1 2 3 4 5 6 7<br />

--------------------------------------------------<br />

0| 0 0 0 0 0 0 0 0<br />

1| 0 0 0 0 0 0 0 0<br />

2| 0 0 0 1 1 0 0 1<br />

3| 0 0 0 0 0 0 0 1<br />

4| 0 0 0 1 0 0 0 1<br />

5| 0 0 0 0 0 1 1 0<br />

6| 0 0 0 0 0 1 1 0<br />

7| 0 0 0 0 0 0 0 0<br />

2 7<br />

4 3<br />

5<br />

6<br />

Alois Schütte <strong>Graphen</strong> 32/38

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!