6.2.2图的存储-邻接表

邻接表：顺序+链式存储

1.1 无向图 边结点的数量是2|E|， 整体空间复杂度为O(|V| + 2|E|)

有向图 边结点的数量是|E|， 整体空间复杂度为O(|V| + |E|)

1.2 表示

总结