数据结构学习(C )稀疏矩阵(十字链表1).docxVIP

数据结构学习（C++）—稀疏矩阵（十字链表【1】） happycock（原作） 转自 CSDN 先说说什么叫稀疏矩阵。你说，这个问题很简单吗，那你一定不知道中国学术界的嘴皮子仗， 对一个字眼的“抠”将会导致两种相反的结论。这是清华 2000 年的一道考研题：“表示一个有1000 个顶点，1000 条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？”如果你是个喜欢研究出题者心理活动的人，你可以看出这里有两个陷阱，就是让明明会的人答错，我不想说出是什么，留给读者思考。姑且不论清华给的标准答案是什么，那年的参考书是严蔚敏的《数据结构（C 语言版）》，书上对于稀疏矩阵的定义是这样的：“非零元较