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