menu
search
Log In
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

Subjects

Network Sites

 GO Mechanical
 GO Electrical
 GO Electronics
 GO Civil
 CSE Doubts

DFS- Depth First Search

1 vote
262 views

in Algorithms 262 views
1
c should be answer
0
can you explain?
0
Can you please explain..

1 Answer

2 votes
V6(3,8) V3(1,7) V7(8) V8(4,5) V5(2) V2(1,4) V4() V1()    

because it is DFS use the stack. in bracket i have put the node adjacent to the vertex.

0
I think there is something wrong with this solution Plz Cross check.. Because initially while accessing 6 you have inserted 3 and 8 it means they are visited according to algorithm.. You cannot again push 8 while accessing 7 even you can't pop 8 until the above elements are not popped
← Prev. Next →
← Prev. Qn. in Sub. Next Qn. in Sub. →

Related questions

4 votes
1 answer
1
225 views
DFS- depth first search
asked Jan 25, 2018 in DS budhu 225 views
0 votes
0 answers
2
223 views
Depth First Search (DFS)
Consider the following sequence of nodes for the undirected graph given below$:$ $(1)PQSTWVUR$ $(2)PQRSTUWV$ $(3)PQRTUSVW$ A Depth First Search (DFS) is started at node $P.$The nodes are listed in the order they are first visited. Which all of the above are possible outputs$?$ $A)Only (2)$ $B)(1) and (2)$ $C)(2) and (3)$ $D)(1) and (2)$
Consider the following sequence of nodes for the undirected graph given below$:$ $(1)PQSTWVUR$ $(2)PQRSTUWV$ $(3)PQRTUSVW$ A Depth First Search (DFS) is started at node $P.$The nodes are listed in the order they are first visited. Which all of the above are possible outputs$?$ $A)Only (2)$ $B)(1) and (2)$ $C)(2) and (3)$ $D)(1) and (2)$
asked Nov 13, 2018 in Algorithms Lakshman Patel RJIT 223 views
1 vote
1 answer
3
114 views
Depth First Search: Finding if The graph is connected
Better Explanation??
Better Explanation??
asked Dec 8, 2018 in DS pradeepchaudhary 114 views
0 votes
0 answers
4
337 views
Depth First Search
asked Nov 7, 2018 in Programming Na462 337 views
Dark theme
Muffin by Hélio Chun
Thanks to Q2A
...