Possiamo rappresentarte un grafo partendo dai lati invece che dai vertici:
| Previous slide | Next slide | Back to the index | View Graphic Version |
Nelle liste un lato vi,vj appariva sia nella lista vi che nella lista vj.
Dato che spesso è necessario partendo da uno recuperare facilmente l'altro elemento, si può pensare dio utilizzare una lista in cui i nodi appartengano a due liste -> multilista.
Il campo marcato mi permette di capire se un lato è già stato visitato.