dfs algorithm cpp

momomt jiddu answered on January 10, 2021 Popularity 8/10 Helpfulness 3/10

answer dfs algorithm cpp

related dfs c++

related Dfs program in c++

dfs algorithm cpp

Comment

#include<iostream>
#include<vector>
#include<stack>
using namespace std;
void addEdge(int u,int v,vector<int>* V)
{
	V[u].push_back(v);
}
void DFS(int s,vector<int>* adj,int n)
{
	// Initially mark all verices as not visited 
    int visited[n+1]={0};
  
    // Create a stack for DFS 
    stack<int> stack; 
  
    // Push the current source node. 
    stack.push(s); 
  	
  	vector<int>::iterator i;
    while (!stack.empty()) 
    { 
        // Pop a vertex from stack and print it 
        s = stack.top(); 
        stack.pop(); 
  
        // Stack may contain same vertex twice. So 
        // we need to print the popped item only 
        // if it is not visited. 
        if (!visited[s]) 
        { 
            cout << s << " "; 
            visited[s] = true; 
        } 
  
        // Get all adjacent vertices of the popped vertex s 
        // If a adjacent has not been visited, then push it 
        // to the stack. 
        for (i = adj[s].begin(); i != adj[s].end(); ++i) 
            if (!visited[*i]) 
                stack.push(*i); 
    }  
}
int main()
{
	int n,e,u,v;
	cout<<"Enter no of vertices"<<endl;
	cin>>n;
	cout<<"Enter no of Edges"<<endl;
	cin>>e;
	int copy=n;
	vector<int> V[n+1];
	for(int i=0;i<e;i++)
	{
		cout<<"Enter from"<<endl;
		cin>>u;
		cout<<"Enter To"<<endl;
		cin>>v;
		addEdge(u,v,V);
	}
	cout<<"Graph Representation using Adjacency List is"<<endl;
	vector<int>::iterator it;
	for(int i=1;i<=n;i++)
	{
		cout<<i<<"->";
		for(it=V[i].begin();it!=V[i].end();it++)
		{
			cout<<*it<<" ";
		}	
		cout<<endl;
	}
	cout<<"Depth First traversal of the Graph is ";
	DFS(1,V,n);
	return 0;
}

Popularity 8/10 Helpfulness 3/10 Language cpp

Source: cppsecrets.com

Tags: algorithm c++

Link to this answer
Share Copy Link

Contributed on Aug 09 2023

momomt jiddu

0 Answers Avg Quality 2/10

Closely Related Answers

dfs c++

Comment

-1

void dfs(int node, int parent){
    preorder[node] = ctr++;
    ssize[node] = 1;
    for (int i : adjlist[node]) {
        if (i == parent) continue;
        dfs(i, node);
    }
    end1[node] = ctr - 1;
}

Popularity 9/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Nov 20 2022

austinato

0 Answers Avg Quality 2/10

Dfs program in c++

Comment

Popularity 1/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Jan 10 2021

Fair Flatworm

0 Answers Avg Quality 2/10

dfs algorithm cpp

Contents

More Related Answers

dfs algorithm cpp

Closely Related Answers

dfs c++

Dfs program in c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.