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