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