图的表示邻接表

因为邻接矩阵对于有向图而言会产生,但在实际中我们处理的边并不会达到这么多，所以邻接矩阵之所以会产生空间效率低效的问题，就是因为有大量的边未被使用，那么有什么方式可以避免这种情况？————用列表去存储，这样的方式就被称为邻接表。

定点数为n，边数为e，那么邻接表的空间复杂度为 ，插入的时间复杂度从领接矩阵的边为了,但是判断两个点之间是否存在联边，需要顺序的时间。