最佳答案：逆邻接链表是作为图的一种存储方式，在存储稀疏图上相对于邻接矩阵有相当大的空间节省。如一个稀疏图的顶点个个数为n，边数为e。用邻接矩阵存储需要n^2空间，而真正进行存储的只有2e个空间， 剩下的n^2-
逆邻接链表是作为图的一种存储方式，在存储稀疏图上相对于邻接矩阵有相当大的空间节省。
如一个稀疏图的顶点个个数为n，边数为e。用邻接矩阵存储需要n^2空间，而真正进行存储的只有2e个空间， 剩下的n^2-2e都浪费了。
但是对于邻接表来讲，存储空间只需要n+2e个，相对于邻接矩阵减少了很多。
逆邻接链表反映的是节点的出度邻接情况,图的逆邻接表反映的是节点的入度邻接情况。
