c语言数据结构问题
2个回答
展开全部
首先你应该明白图用邻接矩阵表示的方式，
①对无向图而言，邻接矩阵一定是对称的，如下图所示，而且对角线一定为零（在此仅讨论无向简单图），有向图则不一定如此。
A B C D
A 0 1
B 1 0
C 0
D 0
②在无向图中，任一顶点i的度为第i列所有元素的和，在有向图中顶点i的出度为第i行所有元素的和，而入度为第i列所有元素的和。
题目中没有说是否为无向图，有向图肯定选D了，无向图就选B了，即计算这一行所有的1个数。
①对无向图而言，邻接矩阵一定是对称的，如下图所示，而且对角线一定为零（在此仅讨论无向简单图），有向图则不一定如此。
A B C D
A 0 1
B 1 0
C 0
D 0
②在无向图中，任一顶点i的度为第i列所有元素的和，在有向图中顶点i的出度为第i行所有元素的和，而入度为第i列所有元素的和。
题目中没有说是否为无向图，有向图肯定选D了，无向图就选B了，即计算这一行所有的1个数。
参考资料： http://baike.baidu.com/view/549589.htm
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
展开全部
肯定是B啊，人家问的是i顶点的，问题是答案A、C和D的j未知啊，B正好是邻接矩阵第i行所有非0之和，注意这是求无向图的
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
