search
Log In
1 vote
139 views

What will be the path from A-H if BFS is used in the following graph?
 

bfs-graph

in Algorithms 139 views

1 Answer

1 vote
path - (ABDFH) OR (ACDFH)

visiting order - (A-B-C-D-F-E-H) or (A-C-B-D-F-E-H)

Related questions

0 votes
0 answers
1
133 views
Starting vertex is : $V_1$ Find the BFS traversal sequence
asked Dec 12, 2017 in Algorithms Tuhin Dutta 133 views
2 votes
0 answers
2
193 views
what is the question asking exactly?
asked Jan 11, 2018 in Programming gari 193 views
0 votes
2 answers
3
115 views
How through a BFS we can find graph is connected or disconnected? Plz give some example and explain
asked Jun 30, 2018 in Algorithms srestha 115 views
0 votes
0 answers
4
72 views
HOW CAN WE GET A CROSS EDGE WHILE PERFORMING A BFS ON UNDIRECTED AND DIRECTED GRAPH CAN ANYONE SHOW WITH AN EXAMPLE?
asked Nov 21, 2018 in Programming codingo1234 72 views
...