参考答案:D
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (58) ,其中非零元素数目为 (59) 。
[要点解析] 本题考查数据结构中图的存储结构。对于一个具有n个顶点的图,其邻接矩阵为n×n个元素的矩阵。对于有向图,其邻接矩阵中非零元素的数目表示有向弧的个数(E)。
我来回答:
最新试题
订单号: