设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
- A.第i列0元素的个数之和
- B.第i列非0元素的个数之和
- C.第i行0元素的个数之和
- D.第i行非0元素的个数之和
正确答案及解析
正确答案
B
解析
考察图的邻接矩阵的特点,在有向图的邻接矩阵中,第i列非0元素的个数之和即为第i个节点的入度。
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
考察图的邻接矩阵的特点,在有向图的邻接矩阵中,第i列非0元素的个数之和即为第i个节点的入度。