对于图树, 以及常规地图(二维的地图)的搜索 邻接表 O(N + M) 邻接矩阵 O(N ^ 2)
对于图树中的每一个点我们都需要遍历到, bfs每个点进队一次出队一次n个点(队列n个点), dfs也一样图中每个点都需要遍历.
其他的题根据操作具体分析, bfs = 状态数 * 状态转移代价, dfs一般为指数级别.
M是边么
1
M是边么
1