C++ void DFS(vector > &graf,int wierzcholek,vector &uzyto) { vector::iterator iter; //iterator po sąsiadach wierzchołka uzyto[wierzcholek] = true; //kolorujemy odwiedzony wierzchołek //na tym węźle jesteśmy cout > &graf, //wektor wektorów, w którym zapisujemy sąsiadów wierzchołka int wierzcholek=0 //wierzchołek, od którego startujemy ) { vector uzyto(graf.size(),false); DFS(graf,wierzcholek,uzyto); }
Źródło i licencja
Na podstawie: Wikibooks — Kody źródłowe/Przeszukiwanie w głąb · historia autorów.
Tekst: CC BY-SA 3.0.
Informacja o opracowaniu
Usunięto składnię wiki i szablony; dłuższe teksty skrócono.