关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2021-04-14 9 . 为了实现图的广度优先搜索,除了一个标志数组标志已访问的图的结点外,还需使用队列存放被访问的结点以实现遍历( ) </p></p> 9 . 为了实现图的广度优先搜索,除了一个标志数组标志已访问的图的结点外,还需使用队列存放被访问的结点以实现遍历( ) 答案: 查看 举一反三 为了实现图的广度优先搜索,除了用一个标志数组来标志已访问的结点外,还需用()存放被访问的结点以实现遍历。 图的深度优先或广度优先遍历的空间复杂性均为()。(访问标志位数组空间) 关于图的遍历,说法正确的是( )。 A: 图的遍历是按照某种策略,使图中每一个顶点访问且仅被访问一次 B: 图的遍历的基本算法有两种:深度优先搜索和广度优先搜索 C: 图的广度优先搜索不适用于有向图 D: 图的深度优先搜索是一个递归过程 图的遍历可以通过______ 和广度优先搜索,两种遍历搜索方式实现。 为了实现图的广度优先遍历,BFS算法使用的一个辅助数据结构是