Grafu algoritmu klasifikācija, algoritmu piemēri

SECINĀJUMI
Grafs ir komplicēta nelineāra datu struktūra, kas pēc struktūras ir līdzīga kokam. Tie var tikt implementēti līdzīgi vektoram vai arī sarakstam. Grafs satur divus galvenos elementus: virsotnes un šķautnes, kas veido visu grafa saturu. Visas grafa virsotnes parasti tiek glabātas masīvos. Grafi no citiem datu struktūras veidiem atšķiras ar to, ka katrai no grafa virsotnēm ir saistība vai savienojamība ar citām virsotnēm, izņemot, ja grafā pastāv minimāli aptverošs koks, kuram kāda no šķautnēm tika noņemta.
Jebkuram grafam arī ir iespējams uzrakstīt programmu / algoritmu konkrētu virsotņu meklēšanai, kuru vispārējus piemērus es ietvēru šī referāta saturā. Ir divu veidu meklēšanas metodes: meklēšana dziļumā jeb “depth-first” search un meklēšana plašumā jeb “breadth-first” search. Abi nosauktie meklēšanas veidi parasti tiek izmantoti tieši nevērstajiem grafiem, bet var tikt implementēti arī vērstajos grafos.
Vērstu grafu unikalitāte izpaužas topoloģiskajā šķirošanā. Lai veiktu topoloģisko šķirošanu vērstam grafam, virsotnes ir jāsaliek tādā secīgā rindā, ka visas vērstās šķautnes norāda no virsotnes, kas secībā ir agrāk, uz virsotni, kas secībā ir vēlāk ( vai arī ir iespējams ziņot, ka šo darbību nav iespējams izdarīt ). …