#### Loading...

Leaderboard
Showing:
Handle Score
@Ibrahim Nash 5765
@blackshadows 5715
@akhayrutdinov 5111
@mb1973 4993
@Quandray 4944
@saiujwal13083 4506
@sanjay05 3762
@marius_valentin_dragoi 3516
@sushant_a 3459
@verma_ji 3341
@KshamaGupta 3318
Complete Leaderboard
DFS of Graph
Easy Accuracy: 49.62% Submissions: 61033 Points: 2

Given a connected undirected graph. Perform a Depth First Traversal of the graph.
Note: Use recursive approach to find the BFS traversal of the graph starting from the 0th vertex from left to right according to the graph..

Example 1:

Input:

Output: 0 1 2 4 3
Explanation:
0 is connected to 1 , 2 , 3.
1 is connected to 0.
2 is connected to 0, 4.
3 is connected to 0.
4 is connected to 2.
so starting from 0, it will go to 1 then 2
then 2 to 4 then back to 0 then 0 to 3
thus dfs will be 0 1 2 4 3.


Example 2:

Input:

Output: 0 1 2 3
Explanation:
0 is connected to 1 , 3.
1 is connected to 2.
2 is connected to 1.
3 is connected to 0.
so starting from 0, it will go to 1 then 2
then back to 0 then 0 to 3
thus dfs will be 0 1 2 3.


Your task:
You don’t need to read input or print anything. Your task is to complete the function dfsOfGraph() which takes the integer V denoting the number of vertices and adjacency list as input parameters and returns  a list containing the DFS traversal of the graph starting from the 0th vertex from left to right according to the graph.

Expected Time Complexity: O(V + E)
Expected Auxiliary Space: O(V)

Constraints:
1 ≤ V, E ≤ 104

to report an issue on this page.

### Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

#### My Submissions:

Login to access your submissions.

DFS of Graph