题目内容

9. 对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小至少为________________。

查看答案
更多问题

16. 图的________优先搜索遍历算法是一种递归算法,图的________优先搜索遍历算法需要使用队列。

为了实现图的广度优先搜索,除了一个标志数组标志已访问的图的结点外,还需使用队列存放被访问的结点以实现遍历。( )

A. 对
B. 错

对于一个具有n个顶点e条弧的有向图,用逆邻接表存储,方便获取顶点的入度。( )

A. 对
B. 错

Prim(普里姆)算法适用于求边稀疏的网的最小生成树。( )

A. 对
B. 错

答案查题题库