Question

c语言数据结构问题

答案是B。要解释为什么。有向图要行列加起来的。我觉得是D。但是无向又要除2.到底为什么？

Answer 1

首先你应该明白图用邻接矩阵表示的方式，

①对无向图而言，邻接矩阵一定是对称的，如下图所示，而且对角线一定为零（在此仅讨论无向简单图），有向图则不一定如此。
A B C D
A 0 1
B 1 0
C 0
D 0
②在无向图中，任一顶点i的度为第i列所有元素的和，在有向图中顶点i的出度为第i行所有元素的和，而入度为第i列所有元素的和。
题目中没有说是否为无向图，有向图肯定选D了，无向图就选B了，即计算这一行所有的1个数。

Answer 2

肯定是B啊，人家问的是i顶点的，问题是答案A、C和D的j未知啊，B正好是邻接矩阵第i行所有非0之和，注意这是求无向图的