Frage zu Modul/Klausur Erreichbarkeitsmatrix und Adjazenzmatrix

S

skipper87

Hallo Zusammen,

kann mir jemand den Unterschied zwischen der Erreichbarkeitsmatrix und Adjazenzmatrix erklären?

Eigentlich sind diese doch identisch bis auf dass bei der Erreichbarkeitsmatrix zusätzlich noch jeder Knoten von sich selbst erreichbar ist, oder?

VG skipper
 
Adjazenzmatrix gibt nur die Nachbarn an
Erreichbarkeitsmatrix dagegen sämtliche Knoten die erreicht werden können

Bei einer gerichteten Kette der Knoten 1 bis 4 hat der erste Knoten als Nachbarn Knoten 2 aber erreicht alle Knoten
 
Du musst dich einloggen oder registrieren, um hier zu antworten.
Zurück
Oben