in DS
1,899 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
1.9k views

1 comment

0
0

2 Answers

0 votes
0 votes

WATCH THE VIDEO TO UNDERSTAND ALL TYPES OF EDGES

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. 

ago

Related questions