Elementārie grafu algoritmi

Grafu piemēri
Orientēts grafs Neorientēts grafs
Svērts grafs
Incidences saraksti
Neorientēts grafs
Orientēts grafs
Incidences saraksti
Svērts grafs
Priekšrocības:
Vietas ietaupīšana, ja grafs ir rets;
Ieraksts var tikt modificēts vairākiem grafa variantiem
Incidences matricas
Savienojuma matrica, kas parāda, kura virsotne ar kuru ir savienota.
Orientēts grafs
Matricas elementi:
-1 - tā virsotnes kolonnā, no kuras iziet loks;
+1 - tās virsotnes kolonnā, kurā ieiet loks;
2 - tās virsotnes, kur ir cilpa;
0 - ja loks iet kur citur, jeb garām virsotnei.
Incidences matricas
Neorientēts grafs
Matricas elementi:
1- ar šķautni saistīto virsotņu kolonnās;
0 - citur.
Atbilstību matricas
Orientēts grafs
Matricas elementi
A[i,j] = 1, ja virsotnes loks iziet no virsotnes i uz virsotni j;
A[i,j] = 0, ja virsotnes loks iziet no virsotnes j uz virsotni i…