Matricea de adiacenţă
Matricea de adiacenţă este o matrice pătratică cu n linii şi n coloane, iar a[i][j] = 0, dacă nu există arc de la i la j sau a[i][j]=1, dacă există arc de la i la j.
Matricea de incidenţă
Matricea de incidenţă este o matrice cu n linii şi m coloane. Pe fiecare coloană vom avea o valoare de 1 care corespunde extremităţii iniţiale a unui arc, o valoare de -1 care corespunde extremităţii finale a unui arc, toate celelalte fiind 0.
Lista arcelor
Este formată din m elemente care conţin fiecare, câte o pereche de noduri, x şi y care formează un arc.
Lista vecinilor
În lista vecinilor pentru fiecare nod se specifică succesorii.
