Parcurgerea grafurilor in adncime

foarte multi algoritmi de prelucrare a grafurilor necesita examinarea tuturor nodurilor unui graf.pentru aceasta este necesara definirea unei strategii de traversare a grafului.se poate vorbi in principal de doua tehnici de traversare
n adncime depth first
n latime breadth first
n explicarea modului de functionare a primei variante se foloseste un sir de ntregi, vizitat, de lungime in cu ajutorul caruia se marcheaza nodurile deja vizitate pentru a evita trecerea de mai multe ori prin acelasi nod.cu alte cuvinte vizitatj 1 daca nodul j a fost deja atins si vizitatj 0 in caz contrar.vom spune despre un nod i ca a fost explorat daca are toate nodurile adiacente vizitate.
procedura recursiva care asigura parcurgerea unui graf in adncime incepnd cu un anumit vrf i
procedura parcurgerenadncimei
pentru toate vrfurile k adiacente cu vrful i executa
daca vrful k este neparcurs
atunci se parcurge v...