首页 > 试题广场 >

设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入

[单选题]
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )

  • 第i行非0元素的个数之和
  • 第i列非0元素的个数之和
  • 第i行0元素的个数之和
  • 第i列0元素的个数之和
有向图,行表示该顶点的出度,列表示该顶点的入度。 无向图,行和列都可以表示出度或者入度。
编辑于 2020-10-11 00:23:29 回复(0)
C.
  • 第i行0元素的个数之和
发表于 2018-12-05 18:05:48 回复(2)