2,521 views

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. 

Related questions

1 votes
1 votes
1 answer
2
1 votes
1 votes
0 answers
4
Shamim Ahmed asked Nov 26, 2018
440 views
Does Back Edges in both BFS and DFS leads to cycle in a directed graph? Please elaborate.