Logo
Unionpedia
Kommunikasjon
Tilgjengelig på Google Play
Ny! Last ned Unionpedia på din Android™-enhet!
Installer
Raskere tilgang enn browser!
 

Bredde-først-søk

Index Bredde-først-søk

Bredde-først-søk (BFS) er en søkealgoritme for grafer som fra en node søker nivå for nivå nedover i en trestruktur.

5 relasjoner: Dybde-først-søk, Graf, Kø (datastruktur), Stakk (datastruktur), Tre (datastruktur).

Dybde-først-søk

Dybde-først-søk (DFS) er en søkealgoritme for grafer som prioriterer å gå nedover i grafen så langt råden er før den prøver andre stier.

Ny!!: Bredde-først-søk og Dybde-først-søk · Se mer »

Graf

Graf kan ha flere betydninger.

Ny!!: Bredde-først-søk og Graf · Se mer »

Kø (datastruktur)

En kø er en abstrakt datastruktur for midlertidig lagring av data, objekter eller hendelser som skal tas ut én etter én for å bli prosessert.

Ny!!: Bredde-først-søk og Kø (datastruktur) · Se mer »

Stakk (datastruktur)

En stakk (engelsk: stack), eller stabel, er en abstrakt datastruktur for midlertidig lagring av data, objekter eller hendelser som tas ut én etter én basert på sist-inn-først-ut-prinsippet.

Ny!!: Bredde-først-søk og Stakk (datastruktur) · Se mer »

Tre (datastruktur)

right Trær er en av de mest brukte datastrukturene innenfor informatikken.

Ny!!: Bredde-først-søk og Tre (datastruktur) · Se mer »

UtgåendeInnkommende
Hey! Vi er på Facebook nå! »