Register

Graph traversal

251 views
0 votes
0 votes
What is back edge,forward edge,and cross edge in DFS? Explain please with examlpes .
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

551
views
1 answers
2 votes
annie1234 asked Aug 30, 2016
551 views
Graph traversal
Why DFS is more efficient than BFS in determining the presence of a cycle in graph ?Explain please .
User Avatar
927
views
2 answers
1 votes
saptarshiDey asked Feb 1, 2019
927 views
BFS traversal path
What will be the path from A-H if BFS is used in the following graph?
User Avatar
400
views
1 answers
0 votes
codingo1234 asked Nov 21, 2018
400 views
BFS TRAVERSAL
HOW CAN WE GET A CROSS EDGE WHILE PERFORMING A BFS ON UNDIRECTED AND DIRECTED GRAPH CAN ANYONE SHOW WITH AN EXAMPLE?
User Avatar
6.9k
views
3 answers
2 votes
Na462 asked Nov 19, 2018
6,887 views
Tree Traversal
User Avatar
Link Copied!