A gráf komponenseinek kiválasztása - mélységi keresés

Az algoritmus elején egy kiválasztott csúcsra -t írunk.

Tekintsük az olyan csúcsokat, ahol már szerepel szám. Az összes szomszédjára a nála eggyel nagyobb számot írjuk, ha ott nem volt még szám.

Az algoritmus lépéseit addig végezzük, ameddig tudjuk. Így ahol szám áll, az a kiválasztott csúcs komponense. A számok megmutatják, hogy a csúcstól legkevesebb mennyi csúcs érintésével tudok eljutni az adott csúcsba.