概念：
有很少条边或弧的图称为稀疏图，反之称为稠密图。 这里稀疏和稠密是模糊的概念，都是相对而言的。目前为止还没有给出一个量化的定义。比方说一个有100个顶点、200条边的图，与100个顶点组成的完全图相比，他的边很少，也就是所谓的稀疏了。 用n表示图中顶点数目，用e表示图中边或弧的数目 稀疏图: e < nlogn 稠密图: e > nlogn 若图中边或弧上有权，则该图称为网 稠密图用邻接矩阵存储 稀疏图用邻接表存储
原因：
邻接表只存储非零节点，而邻接矩阵则要把所有的节点信息(非零节点与零节点)都存储下来。 稀疏图的非零节点不多，所以选用邻接表效率高，如果选用稠密图就会造成很多空间的浪费，矩阵中大多数都会是零节点！稠密图的非零界点多，零节点少，选用邻接矩阵是最适合不过！
转载自大佬的博客
