Unterschied zwischen Adjazenzliste und Adjazenzmatrix

Question

Ich sehe oft, dass mein Tutor in der Graphentheorie auf Adjazenzlisten und Matrix verweist, aber ich verstehe den Unterschied immer noch nicht. Irgendwelche Hilfe bitte?

Answer 1

Adjacency list zeigt an, welche Knoten verbunden sind, auf die in dem folgenden Format:

2 3 4 5 
1 4 
1 5 4 
1 2 5 3 
1 3 4 

Dies bedeutet Knoten 1 an Knoten 2, 3, 4 and 5 verbunden ist, der Knoten 2 verbunden ist 1 and 4, und so weiter.

Die adjacency matrix, andererseits, hat es in dem folgende Matrixformat:

01111 
10010 
10011 
11101 
10110 

Es zeigt, dass, wenn der erste Knoten und 2. Knoten verbunden sind, gibt es eine 1 am Gitter ist [1] [2] Position und 0, wenn die 2 Knoten nicht verbunden sind oder wenn es sich um dieselben Knoten handelt. Hoffe, das hilft!