本文介绍了两种图的存储方式：十字链表用于有向图，通过绿色线路找顶点的出边，橙色线路找入边；邻接多重表适合无向图，每条边只存储一次，便于删除操作。这两种结构的空间复杂度均为O(|V|+|E|)。
数据结构–图的存储 十字链表、邻接多重表
十字链表存储有向图
空间复杂度：O(|V|+|E|)
如何找到指定顶点的所有出边？——顺着绿色线路找
如何找到指定顶点的所有入边？——顺着橙色线路找
注意：十字链表只用于存储有向图
\color{red}注意：十字链表只用于存储有向图
注意：十字链表只用于存储有向图
邻接多重表存储无向图
每条边只对应一份数据 \color{red}每条边只对应一份数据 每条边只对应一份数据
空间复杂度：O(|V|+|E|)
删除边、删除节点等操作很方便
注意：邻接多重表只适用于存储无向图 \color{red}注意：邻接多重表只适用于存储无向图 注意：邻接多重表只适用于存储无向图
知识回顾与重要考点
扫一扫
9739
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
