16. 图的________优先搜索遍历算法是一种递归算法,图的________优先搜索遍历算法需要使用队列。
查看答案
为了实现图的广度优先搜索,除了一个标志数组标志已访问的图的结点外,还需使用队列存放被访问的结点以实现遍历。( )
A. 对
B. 错
对于一个具有n个顶点e条弧的有向图,用逆邻接表存储,方便获取顶点的入度。( )
A. 对
B. 错
Prim(普里姆)算法适用于求边稀疏的网的最小生成树。( )
A. 对
B. 错
判断一个有n个顶点的无向图是一棵树的条件是有n-1条边。( )
A. 对
B. 错