答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对于有向图其邻接矩阵表示相比邻接表表示更易于进行的操作为（)。A.求顶点的邻接点B.求顶点

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为 ()。

A.求顶点的邻接点

B.求顶点的度

C.深度优先遍历

D.广度优先遍历

参考答案

您可能感兴趣的试题

图的邻接矩阵表示法适用于表示【】A．无向图B．有向图C．稠密图D．稀疏图

答案解析
与邻接表表示相比，邻接矩阵表示更适合（)。

答案解析
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储

答案解析
邻接表只能用于有向图的存储邻接矩阵对于有向图和无向图的存储都适用。（)

答案解析
图的邻接矩阵表示法适用于表示( )。A.稠密图B.无向图C.稀疏图D.有向图

答案解析
在有向图的邻接表和逆邻接表表示中每个顶点邻接表分别链接着该顶点的所有________和________结点。

答案解析
对用邻接矩阵表示的图进行任一种遍历时其时间复杂度为(①) 对用邻接表表示的图进行任一种历时其时间复杂度为(②)。

答案解析