企源知识库

设有m个顶点的无向图G,采用邻接矩阵作存储结构，在邻接矩阵上判断下列有关问题，给出简单的算法描述。
(1)图中有多少条边？
(2)任意两个顶点i和j是否有边相连？
(3)任意一个顶点的度是多少？
【正确答案】：(1)图中边数等于矩阵中值为1的元素个数除以2。
(2)矩阵中第i行和第j列的元素是否为1。
(3)任意一个顶点的度是该顶点所在行（或列）的元素值之和。