Register

BFS TRAVERSAL

383 views
0 votes
0 votes
HOW CAN WE GET A CROSS EDGE WHILE PERFORMING A BFS ON UNDIRECTED AND DIRECTED GRAPH CAN ANYONE SHOW WITH AN EXAMPLE?
User Avatar

1 Answer

0 votes
0 votes

Lightbox

here E->B is a cross edge for a directed as well as undirected BFS tree.

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

Related questions

2 votes
2 votes
0 answers
1
gari asked Jan 11, 2018
636 views
NO Of BFS traversal
what is the question asking exactly?
what is the question asking exactly?
User Avatar
1 votes
1 votes
2 answers
2
saptarshiDey asked Feb 1, 2019
862 views
BFS traversal path
What will be the path from A-H if BFS is used in the following graph?
What will be the path from A-H if BFS is used in the following graph?
User Avatar
0 votes
0 votes
2 answers
3
srestha asked Jun 30, 2018
918 views
BFS Traversal
How through a BFS we can find graph is connected or disconnected? Plz give some example and explain
How through a BFS we can find graph is connected or disconnected? Plz give some example and explain
User Avatar
0 votes
0 votes
0 answers
4
Tuhin Dutta asked Dec 12, 2017
373 views
BFS traversal sequence
Starting vertex is : $V_1$ Find the BFS traversal sequence
Starting vertex is : $V_1$Find the BFS traversal sequence
User Avatar
Link Copied!