设有m个顶点的无向图G,采用邻接矩阵作存储结构,在邻接矩阵上判断下列有关问题,给出简单的算法描述。
(1)图中有多少条边?
(2)任意两个顶点i和j是否有边相连?
(3)任意一个顶点的度是多少?
(1)图中边数等于矩阵中值为1的元素个数除以2。
(2)矩阵中第i行和第j列的元素是否为1。
(3)任意一个顶点的度是该顶点所在行(或列)的元素值之和。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。