algorithm
ग्राफ ट्रैवर्सल्स

गहराई पहले खोज ट्रैवर्सल फ़ंक्शन

फ़ंक्शन वर्तमान नोड इंडेक्स, समीपता सूची (इस उदाहरण में वेक्टर के वेक्टर में संग्रहीत), और बूलियन के वेक्टर को ध्यान में रखता है कि किस नोड का दौरा किया गया है।

void dfs(int node, vector<vector<int>>* graph, vector<bool>* visited) {
    // check whether node has been visited before
    if((*visited)[node])
        return;

    // set as visited to avoid visiting the same node twice
    (*visited)[node] = true;

    // perform some action here
    cout << node;

    // traverse to the adjacent nodes in depth-first manner
    for(int i = 0; i < (*graph)[node].size(); ++i)
        dfs((*graph)[node][i], graph, visited);
}