当前位置:首页 > 数据结构导论(02142) > 正文内容

对m个顶点的无向图G,采用邻接矩阵,如何判别下列有关问题:(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)仟意一个顶点vi的度是多少?

高老师2年前 (2024-03-26)数据结构导论(02142)12

对m个顶点的无向图G,采用邻接矩阵,如何判别下列有关问题:(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)仟意一个顶点vi的度是多少?

(1)邻接矩阵非零元素个数的总和除以2。(2)当A[i,j]<>0或A[j,i]<>0时,表示两顶点i,j之间有边相连。(3)计算邻接矩阵中第i行上非零元素的个数。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/232808.html

分享给朋友: