Liste povezanosti
Stek:

Na grafu su označene komponente povezanosti. Bazni čvor svake komponente je podebljan. Vrši se DFS obilazak grafa. Prilikom ulazne obrade čvora on se postavlja na stek i dodeljuje mu se ulazni DFS broj. Prilikom izlazne obrade čvora dodeljuje mu se izlazni DFS broj. Kada se izvrši izlazna obrada baznog čvora njegova komponenta se nalazi na vrhu steka, pri čemu je on na dnu te komponente. Komponenta se tada skida sa steka (čvorovi se skidaju sve dok se ne skine bazni čvor).

Novi graf