单选题 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为{{U}} {{/U}}。
  • A.第i行非0元素的个数之和
  • B.第i列非0元素的个数之和
  • C.第i行0元素的个数之和
  • D.第i列0元素的个数之和
【正确答案】 B
【答案解析】对有向图：顶点vi的出度OD(vi)是第i行的元素之和，入度ID(vi)是第i列的元素之和。