Skip to content

Commit 2c7fd9c

Browse files
Merge pull request matthewsamuel95#801 from vmmc2/patch-1
Create Depth-First-Search.cpp
2 parents 6710255 + 7638a54 commit 2c7fd9c

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

DFS/cpp/Depth-First-Search.cpp

+19
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
#include <bits/stdc++.h>
2+
#define MAXN 10000
3+
4+
using namespace std;
5+
6+
stack <int> order;
7+
vector<int> adjlist[MAXN];
8+
int visitados [MAXN];
9+
10+
void dfs(int u){
11+
visitados[u] = 1;
12+
for(int j = 0; j < (int)adjlist[u].size(); j++){
13+
int v = adjlist[u][j];
14+
if(visitados[v] == 0){
15+
dfs(v);
16+
}
17+
}
18+
order.push_back(u);
19+
}

0 commit comments

Comments
 (0)