目录: 标题| 题干| 答案| 搜索| 相关
问题

●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素


●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。(60)

  • AN
  • BE
  • C2E
  • DN+E
参考答案
参考解析:

试题(60)分析本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵,每条边会表示两次,因此矩阵中的非零元素数目为2E。参考答案(60)C

分类:其他