图论dfs和bfs的感想

对于最开始的图的基本遍历dfs和bfs的顺序不一样，但是遍历的终止条件都是一样的，那就是if(sum==n) return;当作题的时候有得是无向图有得是有向图，他们的区别就是在初始化地图的时候，在初始化map[a][b]=?后用不用初始化map[b][a]=?(无向图)，因为她们是在寻找到达目的地n的最短的路径所以对于dfs终止条件是if(cur==end),判断sum于min，对于bfs终止条件是if(que[tail].x==end)

对于题炸弹人的问题，它用bfs，它并不需要终止条件因为他要把它所有可以走的点都走一遍寻找最大值，宝岛探险和它一样也不需要终止条件，要遍历全图