对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。 A. 求一个顶点的邻接点B. 求一个顶点的度C. 深度优先遍历D. 广度优先遍历

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

A. 求一个顶点的邻接点

B. 求一个顶点的度

C. 深度优先遍历

D. 广度优先遍历


相关考题:

与邻接表表示相比,邻接矩阵表示更适合()。 A.无向图B.有向图C.稠密图D.稀疏图

● 以下关于图及其存储结构的叙述中,正确的是 (41) 。(41)A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间

设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如,图4-1所示有向图的邻接矩阵如图4-3所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的有向无环图,实现上述拓扑排序算法的时问复杂度是(7)。

以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间

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

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

以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间

某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。A.无向图B.有向图C.完全图D.二部图

邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图都适用。