Datu struktūra grafs un tā elementu caurskatīšana

SECINĀJUMI
1. Grafs ir datu struktūra ar ļoti plašu pielietojumu daudz dažādās jomās. Tas tiek izmantots dažādu tīklu un savstarpēju objektu attiecību modelēšanai tādās nozarēs, kā fizika, matemātika, ķīmija, informātika, socioloģija, ekonomika, ģeogrāfija un ļoti daudzas citas.
2. Plašā pielietojuma iespēju dēļ, grafi ir ļoti interesanta un saistoša tēma. Tās dziļāka izpēta un iespējamais pielietojums dažādu vizualizācijas rīku izstrādē vēljoprojām ir ļoti aktuāls daudzu programmētāju ikdienā.
3. Pastāv dažāda veida grafi un katru no tiem ir izdevīgāk izmantot dažādās situācijās. Atsevišķos gadījumos var būt nepieciešams izmantot vērstu grafu, bet citos nevērstu, svērtu vai pat multigrafu. Šī iemesla dēļ nepieciešams apzināties, kādas īpašības un funkcijas ir nepieciešams pildīt izveidojamajam grafam.
4. Grafu iespējams realizēt ar vairākām dažādām struktūrām. Katrai no tām ir savas priekšrocības un trūkumi attiecībā pret pārējām, tādēļ nepieciešams izvērtēt, kuras struktūras izmantot grafa realizēšanā. Piemēram, manipulācijas ar kaimiņattiecības matricu ir vieglākas, bet tā aizņem vairāk atmiņas un vietas pie saglabāšanas.
5. Par spīti tam, ka no izstrādātajiem algoritmiem plašums vispirms darbojās ātrāk nekā dziļums vispirms, nav iespējams viennozīmīgi noteikt kurš no tiem ir ātrāks kopumā. Katrs no tiem atsevišķās situācijās spēj būt labāks. Piemēram, ja zināms, ka meklējamā virsotne atrodas tuvu sākotnējai virsotnei, ir izdevīgāk izmantot plašums vispirms metodi, bet gadījumos, ja virsotne atrodas tālu no sākotnējās virsotnes, dziļums vispirms var būt izdevīgāks.
6. Bez norādītajām grafu apstaigāšanas algoritmiem pastāv daudzi citi un arī to modifikācijas, kas tiek izmantotas daudzu dažādu problēmu atrisināšanai. Piemēram plašums vispirms algoritms un tā modifikācijas tiek bieži izmantotas labirintu ģenerēšanā un atrisināšanā.
…