6.2.3图的存储-十字链表，邻接多重表

前两者的缺点

1，十字链表--存储有向图

空间复杂度：O(|V|+|E|) | 如何找到指定顶点的所有出边？ | ——顺着绿色线路找 | |----------------------------------|----------------------| | 如何找到指定顶点的所有入边？ | ——顺着橙色线路找 | 注意：十字链表只用于存储有向图

2，存储无向图--存储无向图