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;
}
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;
}
এই মন্তব্যটি লেখক দ্বারা সরানো হয়েছে।
উত্তরমুছুন