Nr. | Название главы | Стр. |
IEVADS | 3 | |
1 | GRAFA JĒDZIENS | 4 |
1.1 | MATEMĀTISKAIS MODELIS | 4 |
1.2 | GRAFU VEIDI | 4 |
1.3 | PAMATOPERĀCIJAS | 5 |
2 | GRAFU UZDOŠANA | 6 |
2.1 | GRAFU UZDOŠANA AR INCIDENCES SARAKSTIEM | 6 |
2.2 | GRAFU UZDOŠANA AR INCIDENCES MATRICĀM | 7 |
2.3 | GRAFU UZDOŠANA AR ATBILSTĪBAS MATRICĀM | 8 |
2.4 | GRAFU UZDOŠANA SAVIENOTO VIRSOTŅU PĀRU SARAKSTĀ | 9 |
3 | GRAFU APSTAIGĀŠANA | 11 |
3.1 | APSTAIGĀŠANA DZIĻUMĀ (DEPTH-FIRST) | 11 |
3.2 | APSTAIGĀŠANA PLAŠUMĀ (BREADTH-FIRST) | 12 |
4 | GRAFU PIELIETOJUMI | 13 |
4.1 | GRAFU PIELIETOJUMI MODELĒŠANĀ | 13 |
SECINĀJUMI | 16 | |
BIBLIOGRĀFISKAIS SARAKSTS | 17 |
1.2 Grafu veidi
Grafiem ir daudz dažādu paveidu, piemēram:
Pseidografs (grafā ir vismaz viena attiecība, kuras abas puses ir vienādas);
Svaru grafs (katrai grafa virsotnei piekārtots reāls skaitlis);
Neorientēts grafs (sakārtots divu kopu pāris, kurā grafa šķautnes savieno tā
virsotnes, šķautnes tiek rakstītas figūriekavās, piemēram,{V1,V2});
Orientēts grafs (grafs, kura katrai šķautnei piekārtots virziens (bulta), šķautnes
tiek apzīmētas kā
4
Ja grafam ir šķautne {V1,V2}, tad V1 un V2 tiek sauktas par kaimiņu virsotnēm, V1 un
V2 savstarpēji var saukt arī par kaimiņiem vai galapunktiem šķautnei {V1,V2}.Ja
šķautne orientētā grafā,tad V2 ir kaimiņš virsotnei V1, bet V1 nav kaimiņš virsotnei V2. [2,4]
1.3 Pamatoperācijas
Ja grafu apzīmējam kā G=
MakeGraph(V): Izvada grafu, kas satur virsotnes V (nav nevienas šķautnes).;
Vertices(G): Izvada grafa G virsotņu kopu V;
Edges(G): Izvada grafa G šķautņu kopu E;
Neihbors(V,G): Izvada virsotnes V kaimiņu kopu grafā G;
AddVertex(V,G): Grafā G pievieno jaunu virsotni V;
AddDirectedEdge(U,V,G): Pievieno jaunu orientētu šķautni grafā G;
AddUndirectedEdge(U,V,G): Grafam G pievieno jaunu šķautni {U,V};
DeleteVertex(V,G): No grafa G izdzēš virsotni V un visas šķautnes, kas kā
galapunktu satur V;
DeleteEdge(U,V,G): No grafa G izdzēš šķautni {U,V}. [2]
…
Referāts priekšmetā "datu struktūras". Grafa jēdziens, matemātiskais modelis, grafu veidi, pamatoperācijas, grafu uzdošanas paņēmieni, grafu apstaigāšana, praktiskie grafu pielietojumi. Anotācijas latviešu un angļu valodās.
-
Ты можешь добавить любую работу в список пожеланий. Круто!Programmēšana reālā laika sistēmās
Реферат для университета27
-
Vienkārši grafu algoritmi
Реферат для университета22
-
Mākslīgā intelekta pamati
Реферат для университета18
-
Diskrētās struktūras datorzinātnes
Реферат для университета10
-
Apgrieztā mala
Реферат для университета10