What is breadth-first search useful for?

前端 未结 10 1285
野趣味
野趣味 2020-12-14 16:43

Usually when I\'ve had to walk a graph, I\'ve always used depth-first search because of the lower space complexity. I\'ve honestly never seen a situation that calls for a b

10条回答
  •  野趣味
    野趣味 (楼主)
    2020-12-14 17:07

    BFS is sometimes really useful. Suppose you have a tree that represents let's say WBS. You may want to present to your user only 1 level of it.

提交回复
热议问题