一、邻接矩阵、邻接表存储有向图
邻接表与邻接矩阵的区别
二、十字链表存储有向图
三、十字链表性能分析
空间复杂度O（|V| + |E|）
Q1：如何找到指定顶点的所有出边？——顺着绿色线路找
Q2：如何找到指定顶点的所有入边？——顺着橙色线路找
四、邻接矩阵、邻接表存储无向图
五、邻接多重表存储无向图
两种情况
①当去掉一条边时
②去掉一个顶点和一条边时
空间复杂度：O（|V| + |E|）
删除边、删除节点等操作很方便
注意：邻接多重表只适用于存储无向图
六、总结
数据结构笔记——图的存储之十字链表、邻接多重表
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
数据结构第五章——树与二叉树知识点汇总
樹的基本概念 樹的常考性質 二叉樹 二叉樹的常考性質 二叉樹存儲結構 二叉樹先/中/後序遍歷 二叉樹的層序遍歷 由遍歷序列構造二叉樹 線索二叉樹的概念 二叉樹線索化 線索二叉樹找前驅/後繼 樹