| Previous slide | Next slide | Back to the index | View Graphic Version |
È la rappresentazione mediante matrici di adiacenza del grafo G3
Il grado di ogni vertice è ricavabile scorrendo la lista.
Il numero totale di lati è ricavabile in O(n+2l)
Il problema vero è il grado di ingresso per grafi orientati!
Soluzione: liste di adiacenza inverse oppure matrici sparse (rappresentazione ortogonale).
Disegnare entrambe.
Altro problema: l'equivalenza
->0->2 è equivalente a ->2->0!