Kaimynystės matrica
- Kaimynystės matrica neorientuotui grafui su N viršūnių yra N*N simetriškas loginis masyvas A[i,j] = A[j,i]. 1 pav.
- Kaimynystės matrica orientuotui grafui su N viršūnių yra N*N dažniausiai nesimetriškas loginis masyvas A[i,j]. 2 pav.
- Svoriniams grafams naudojame matricą A[i, j] rašydami svorius, 0 ir ∞ ženklą. 3 pav.