题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

无向图的邻接矩阵一定是对称矩阵。（）

A. 对
B. 错

有向图邻接矩阵的第i 行的所有元素之和等于第i 列的所有元素之和。（）

A. 对
B. 错