问答题 (2000年清华大学)

表示一个有 1000 个顶点、1000 条边的有向图的邻接矩阵有多少个矩阵元素?是否稀疏矩阵?

参考答案

关键词

稀疏;元素;顶点;邻接矩阵;零元;数据结构;分布;规律;存储;图的存储;