DFS

#include<bits/stdc++.h>
using namespace std;
long long visited[100];
vector <int> grp[200];
int n=5;
map<int,int>vis;
int dfs(int s)
{

    stack<int>st;
    st.push(s);
    while(!st.empty())
    {
        s=st.top();
        st.pop();
        if(vis[s]==0)
        {
            cout<<s<<" ";
            vis[s]=true;
        }
    int l=grp[s].size();
        //int l=9;
        for(int i=0;i!=l;i++)
            if(!vis[grp[s][i]])
            st.push(grp[s][i]);
    }
}
int main()
{

   grp[1].push_back(0);
   grp[0].push_back(3);
   grp[0].push_back(2);
   grp[2].push_back(1);

   grp[1].push_back(4);
   for(int i=0;i<=5;i++)
    vis[i]=0;
   dfs(0);
   return 0;
}

মন্তব্যসমূহ

একটি মন্তব্য পোস্ট করুন

এই ব্লগটি থেকে জনপ্রিয় পোস্টগুলি

Quick Sort Algorithm

# include <stdio.h> // to swap two numbers void swap(int* a, int* b) {     int t = *a;     *a = *b;     *b = t; } int partition (int arr[], int low, int high) {     int pivot = arr[high];  // selecting last element as pivot     int i = (low - 1);  // index of smaller element     for (int j = low; j <= high- 1; j++)     {         // If the current element is smaller than or equal to pivot         if (arr[j] <= pivot)         {             i++;    // increment index of smaller element             swap(&arr[i], &arr[j]);         }     }     swap(&arr[i + 1], &arr[high]);     return (i + 1); } /*     a[] is the array, p is starting index, that is 0,     and r is the last index of array. */ void quicksort(int a[], int p, int r) {     if(p < r)     {         int q;         q = partition(a, p, r);         quicksort(a, p, q-1);         quicksort(a, q+1, r);     } } // function to print the array void printArray(int a[]
আরও পড়ুন

BSF

#include<iostream> #include<queue> #include<vector> using namespace std; int main() {     int edges,a,b;     vector<int>nodes[1000];     cout<<"Enter the no of edges"<<endl;     cin>>edges;     for(int i=0; i<edges; i++)     {         cin>>a>>b;         nodes[a].push_back(b);         nodes[b].push_back(a);     }     cout<<endl;     //Adj list representation     for(int i=0; i<1000; i++)     {         if(!nodes[i].empty())         {             cout<<"[ "<<i<<" ]"<<"-->";             for(vector<int>::iterator it=nodes[i].begin();                     it!=nodes[i].end(); ++it)             {                 cout<<*it<<"-->";             }             cout<<"NULL"<<endl;         }     }     queue<int> que; //initially que is empty     bool visited[1000]; // mark al
আরও পড়ুন