Grafo realizavimas

Kaimynystės sąrašas

• Kaimynystės sąrašas grafo iš N viršūnių susideda iš N sujungtų sąrašų. 1 pav.
• Grafas su svoriais saugomi kartu su viršūne. 2 pav.