n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
正确答案:⑴邻接矩阵中非零元素个数的总和除以2。
⑵当邻接矩阵A中A[i][j]=1（或A[j][i]=1）时，表示两顶点之间有边相连。
⑶计算邻接矩阵上该顶点对应的行上非零元素的个数。
⑵当邻接矩阵A中A[i][j]=1（或A[j][i]=1）时，表示两顶点之间有边相连。
⑶计算邻接矩阵上该顶点对应的行上非零元素的个数。
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
02331数据结构