itgle.com

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

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

A. 求一个顶点的邻接点

B. 求一个顶点的度

C. 深度优先遍历

D. 广度优先遍历

相似考题

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

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

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

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

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

  • 第1题：

    图的邻接矩阵表示法适用于表示( )。

    A．稠密图

    B．无向图

    C．稀疏图

    D．有向图


    正确答案：C
    解析：图的邻接矩阵表示法适用于表示稀疏图。

  • 第2题：

    以下关于图及其存储结构的叙述中，正确的是（ ）。

    A.无向图的邻接矩阵一定是对称的
    B.有向图的邻接矩阵一定是不对称的
    C.无向图采用邻接表存储更节省存储空间
    D.有向图采用邻接表存储更节省存储空间

    答案：A
    解析：
    邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说，其邻接矩阵是一个n阶方阵，且满足

    在无向图中，顶点vi到vj有一条边，则vj到vi也一定有边，因此，无向图的邻接矩阵是对称的，而有向图的邻接矩阵则不具有该性质。

  • 第3题：

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


    错误

  • 第4题：

    图的邻接矩阵表示法适用于表示【】

    A．无向图

    B．有向图

    C．稠密图

    D．稀疏图


    正确答案：C

  • 第5题：

    某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。

    A.无向图
    B.有向图
    C.完全图
    D.二部图

    答案：B
    解析：
    图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， 与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

相关内容