单选题 下列说法中错误的是______。
  • A.强连通分量是有向图中的极大强连通子图
  • B.对有向图G，如果从任意一个顶点出发进行一次深度优先搜索或广度优先搜索能访问到每一个顶点，则该图一定是完全图
  • C.连通图的广度优先搜索算法中一般要采用队列来暂存刚访问过的顶点
  • D.图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
【正确答案】 B
【答案解析】[解析] 对于一个双向有向环，可以理解为一个双循环链表，从任意一个顶点出发都可以访问到其他任意一个顶点，但是该图并不是完全图。强连通是有向图中的概念，强连通分量是非强连通图中的极大强连通子图。