首页 试题详情
单选题

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。

A第i行中值为1的元素个数

B所有值为1的元素个数

C第i行及第i列中值为1的元素总个数

D第i列中值为l的元素个数

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    采用邻接矩阵存储简单某一个顶点i的入度等于该矩阵()。

    答案解析

  • 单选题

    简单邻接矩阵是对称的,可以对进行压缩存储Gn个结点,邻接矩阵为A[1.n,1.n],且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,当n等于10时,边(V6,V3)的信息存储在()。

    答案解析

  • 单选题

    设一个包含N个顶点、E条边的简单采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间/无边),该矩阵中的非零元素数目为( )。

    答案解析

  • 单选题

    对于一个具有n个顶点的无采用邻接矩阵存储该矩阵的大小是()。

    答案解析

  • 单选题

    n 个顶点的无邻接矩阵是用( )数组存储

    答案解析

热门题库