-
-
Notifications
You must be signed in to change notification settings - Fork 0
/
BFS.cpp
104 lines (95 loc) · 1.79 KB
/
BFS.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
//#include<bits/stdc++.h>
//using namespace std;
//
//void edge(vector<int>adj[],int u,int v)
//{
// adj[u].push_back(v);
//}
//void bfs(int s,vector<int>adj[],bool visit[])
//{
// queue<int>q;
// q.push(s);
// visit[s]=true;
//
// while(!q.empty())
// {
// int u=q.front();
// cout<<u<<" ";
// q.pop();
//
// for(int i=0;i<adj[u].size();++i)
// {
// if(!visit[adj[u][i]])
// {
// q.push(adj[u][i]);
// visit[adj[u][i]]=true;
// }
// }
// }
//}
//
//
//int main()
//{
// vector<int>adj[5];
// bool visit[5];
//
// for(int i=0;i<5;++i)
// visit[i]=false;
//
//edge(adj,0,1);
//edge(adj,0,2);
//edge(adj,0,3);
//edge(adj,1,2);
//edge(adj,1,3);
//
// bfs(0,adj,visit);
//
//
// bfs(0,adj,visit);
// cout<<"\n";
//}
//
//
//////-----------------------------------------------------------------------------------------------------------------------------//
#include<bits/stdc++.h>
using namespace std;
void edge(vector<int>adj[],int u,int v)
{
adj[u].push_back(v);
}
void bfs(int s,vector<int>adj[],bool visit[])
{
queue<int>q;
q.push(s);
visit[s]=true;
while(!q.empty())
{
int u=q.front();
cout<<u<<" ";
q.pop();
for(int i=0;i<adj[u].size();++i)
{
if(!visit[adj[u][i]])
{
q.push(adj[u][i]);
visit[adj[u][i]];
}
}
}
}
int main()
{
vector<int>adj[5];
bool visit[5];
for(int i=0;i<5;++i)
{
visit[i]=false;
}
edge(adj,0,1);
edge(adj,0,2);
edge(adj,0,3);
edge(adj,1,2);
edge(adj,1,3);
bfs(0,adj,visit);
}