Breaking News: Grepper is joining You.com. Read the official announcement!

dfs in tree using adjacency list

Mr. Anish answered on May 9, 2022 Popularity 3/10 Helpfulness 1/10

answer dfs in tree using adjacency list

dfs in tree using adjacency list

Comment

/* CPP code to perform DFS of given tree : */
#include <bits/stdc++.h>
using namespace std;
 
// DFS on tree
void dfs(vector<int> list[], int node, int arrival)
{
    // Printing traversed node
    cout << node << '\n';
 
    // Traversing adjacent edges
    for (int i = 0; i < list[node].size(); i++) {
 
        // Not traversing the parent node
        if (list[node][i] != arrival)
            dfs(list, list[node][i], node);
    }
}
 
int main()
{
    // Number of nodes
    int nodes = 5;
 
    // Adjacency list
    vector<int> list[10000];
 
    // Designing the tree
    list[1].push_back(2);
    list[2].push_back(1);
 
    list[1].push_back(3);
    list[3].push_back(1);
 
    list[2].push_back(4);
    list[4].push_back(2);
 
    list[3].push_back(5);
    list[5].push_back(3);
 
    // Function call
    dfs(list, 1, 0);
 
    return 0;
}

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: www.geeksforgeeks.org

Tags: adjacency-list c++ tree using

Link to this answer
Share Copy Link