in DS
2,517 views
0 votes
0 votes
Which does this sentence mean?

In BFS of an undirected graph, there are no back edge and no forward edge.
in DS
2.5k views

1 comment

0
0

1 Answer

0 votes
0 votes

Incase of Undirected Graph : BFS tree has no Back edge and forward edge . Only Tree edge and cross edges are there.

In directed Graph : BFS tree has no forward edge. 

1 comment

Thank you for your input, sir.
0
0

Related questions