Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
3,99 € Ielikt grozā
Gribi lētāk?
Identifikators:707600
 
Autors:
Vērtējums:
Publicēts: 21.02.2019.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 6 vienības
Atsauces: Nav
Laikposms: 2016. - 2020. g.
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  ANOTĀCIJA    2
  SATURS    3
  IEVADS    4
1.  NEVĒRSTIE GRAFI    5
1.1.  Nevērsta grafa attēlojums    5
1.2.  Nevērsta grafa “depth-first” meklēšana    6
2.  VĒRSTIE GRAFI    8
2.1.  Vērsta grafa attēlojums    8
2.2.  Vērsto grafu topoloģiskā šķirošana    9
2.3.  “Breadth-first” meklēšana    9
3.  MINIMĀLI APTVEROŠS KOKS (MINIMUM SPANNING TREE)    11
  SECINĀJUMI    13
  LITERATŪRAS SARAKSTS    14
Darba fragmentsAizvērt

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 ). …

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties