BFS (Breadth-First Search)
Graf-traversal som besöker alla noder på ett djup innan den går vidare till nästa. Implementeras med en FIFO-kö.
Garanterar kortaste vägen i en oviktad graf. Klassisk användning: hitta minsta antal hops mellan noder (LinkedIns "3 grader"), web crawling, level-order tree traversal, "vinn-på-fewest-moves"-spel-AI.
Tidskomplexitet O(V+E), space O(V) i värsta fall. Konkurrent: DFS (stack istället för kö, går djupt först), Dijkstra (när kanter har vikter).