题目内容

求单源最短路径的狄克斯特拉算法不适用于有回路的有向网。（）

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

如果某个有向图的逆邻接表中第i 条单链表为空，则第i 个顶点的入度为零。（）

A. 对
B. 错

图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）

A. 对
B. 错

有向图的邻接表和逆邻接表中表结点的个数不一定相等。（）

A. 对
B. 错

用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。（）

A. 对
B. 错