Logo
Ūnijapēdija
Komunikācija
ielādēt no Google Play
Jaunums! Lejupielādēt Ūnijapēdija Android ™!
Uzstādīt
Ātrāk nekā pārlūku!
 

Meklēšana dziļumā

Indekss Meklēšana dziļumā

Meklēšana dziļumā (DFS) ir pārlases grafa traversēšanas un grafa virsotņu meklēšanas algoritms.

4 attiecības: Grafs, Meklēšana plašumā, Steks (datu struktūra), Virsotne.

Grafs

Grafa ar 6 virsotnēm un 7 šķautnēm vizuāls attēlojums Grafs matemātikā ir punktu (kurus sauc par virsotnēm) kopa kopā ar šķautnēm, kas tos savieno.

Jaunums!!: Meklēšana dziļumā un Grafs · Redzēt vairāk »

Meklēšana plašumā

Grafu teorijā meklēšana plašumā (BFS) ir grafu meklēšanas algoritms, kas, sākot no saknes virsotnes, apstaigā visas kaimiņu virsotnes.

Jaunums!!: Meklēšana dziļumā un Meklēšana plašumā · Redzēt vairāk »

Steks (datu struktūra)

Vienkāršs steka attēlojumsDatorzinātnē steks (no — 'grēda, krāvums') ir abstrakts objekts, kurš darbojas pēc principa "pēdējais iekšā, pirmais ārā" (LIFO).

Jaunums!!: Meklēšana dziļumā un Steks (datu struktūra) · Redzēt vairāk »

Virsotne

Virsotne ģeometrijā ir ģeometriskas figūras īpašs punkts, kas pieder figūras robežai.

Jaunums!!: Meklēšana dziļumā un Virsotne · Redzēt vairāk »

Novirza šeit:

Meklēšana dziļumā (grafu teorija).

IzejošaisIenākošā
Hei! Mēs esam par Facebook tagad! »