DFS_BFS.cpp

#include<iostream>
#include<queue>
using namespace std;
void printDFS(int **edges,int n,int sv,bool *visited){
    cout<<sv<<" ";
    visited[sv]=true;
    for(int i=0;i<n;i++){
        if(i==sv){
            continue;
        }
        if(edges[sv][i]==1){
            if(visited[i]){
                continue;
            }
            printDFS(edges,n,i,visited);
        }
    }
}
void DFS(int **edges,int n){
    bool*visited=new bool[n];
    for(int i=0;i<n;i++){
        visited[i]=false;
    }
    for(int i=0;i<n;i++){
        if(!visited[i]){
            printDFS(edges,n,i,visited);
        }
    }
    delete []visited;
}
void printBFS(int **edges,int n,int sv,bool*visited){
    queue<int>pendingnodes;
    pendingnodes.push(sv);
    visited[sv]=true;
    while(pendingnodes.size()!=0){
        int currentvertex=pendingnodes.front();
        cout<<currentvertex<<" ";
        pendingnodes.pop();
        for(int i=0;i<n;i++){
            if(i==currentvertex){
                continue;
            }
            if(edges[currentvertex][i]==1 && !visited[i]){
                pendingnodes.push(i);
                visited[i]=true;
            }
        }
    }
}

void BFS(int **edges,int n){
    bool*visited=new bool[n];
    for(int i=0;i<n;i++){
        visited[i]=false;
    }
    for(int i=0;i<n;i++){
        if(!visited[i]){
            printBFS(edges,n,i,visited);
        }
    }
    delete []visited;
}


int main(){
    int n,e;
    cin>>n>>e;
    int **edges=new int*[n];
    for(int i=0;i<n;i++){
        edges[i]=new int[n];
        for(int j=0;j<n;j++){
            edges[i][j]=0;
        }
    }
    for(int i=0;i<e;i++){
        int f,s;
        cin>>f>>s;
        edges[f][s]=1;
        edges[s][f]=1;
    }
    cout<<"DFS  : ";
    DFS(edges,n);

    cout<<"\n";

    cout<<"BFS  : ";
    BFS(edges,n);

    for(int i=0;i<n;i++){
        delete []edges[i];
    }
    delete []edges;
}