在图的广度优先遍历算法中用到一个队列,每个顶点最多进队( )
举一反三
- 图的广度优先遍历需要用到队列结构。
- 以下关于广度优先遍历的叙述中正确的是（ ）。? 对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点|对任何有向图调用一次广度优先遍历算法便可访问所有的顶点|广度优先遍历不适合有向图|对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点
- 对于广度优先遍历的叙述正确的是__________。 A: 广度优先遍历不适合有向图 B: 对任何有向图调用一次广度优先遍历算法便可访问所有的顶点 C: 对一个强连通图调用一次广度优先遍历算法便可以访问所有的顶点 D: 对任何非强连通图需要多次调用广度优先遍历算法才可以访问所有的顶点。
- 一个有n个顶点e条边的连通图采用邻接表表示，从某个顶点v出发进行广度优先遍历BFS(G，v)，则队列中最多的顶点个数是【___】。
- 对一个强连通图调用一次广度优先遍历算法不一定能访问所有的顶点。