问答题
简答题
n个顶点的无向图,采用邻接矩阵存储,回答下列问题:
⑴图中有多少条边?
⑵任意两个顶点i和j是否有边相连?
⑶任意一个顶点的度是多少?
【参考答案】
⑴邻接矩阵中非零元素个数的总和除以2。
⑵当邻接矩阵A中A[i][j]=1(或A[j][i]=1)时,表示两顶......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
