Referanseside · Kapittel 21
Begreper & formler
Alle nøkkelbegrepene og formlene fra Grunnleggende grafalgoritmer, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.
Øv med flashcards7 kort fra dette kapittelet
Begreper
Sentrale begreper fra kapittelet med korte definisjoner.
02Adjacency list
Representasjon av graf der hver node har en liste over sine naboer.
03BFS
Utforsker grafen lagvis ut fra en startnode, og finner korteste vei i uvektede grafer.
05Tidsstempler
DFS merker hvert besøk med ‘discover’ og ‘finish’-tid for å analysere strukturen.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.