Grunnleggende grafalgoritmer

Dette kapittelet introduserer grunnleggende representasjoner og traverseringsmetoder for grafer, som Breadth-First Search (BFS) og Depth-First Search (DFS).

Test deg selv

Tar du quizen på kapittel 21?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Start quiz

Begreper & formler

5 begreper · 2 formler i kapittelet

Forrige

Disjunkte mengder (Union-Find)

Kap 20

Neste

Minimum spennende trær

Kap 22