2021年3月12日
图——数据结构 逆邻接表与十字链表
摘要： 前言：如果你已经学习了邻接表的存储思想，那么逆邻接表也非常好理解，我们的重点是十字链表 首先我们来继续介绍逆邻接表，逆邻接表和邻接表是一样的，只不过在邻接表上，一个顶点后面连接的一串节点都是以顶点为弧尾的弧头节点，我们建立邻接表的时候就先查找一条边的起点，然后往这个起点上连接新的顶点，那么逆邻接表就 阅读全文
posted @ 2021-03-12 10:37 dou_fu_gan 阅读(1861) 评论(0) 推荐(1)