2018年9月29日
链式前向星（模板）
摘要： 一种非常厉害的存图的数据结构！ 本质：模拟链表的操作，链式存储图。（2，3都可以模拟链表的操作，替代链表） （1）二维数组存图：Map[x][y]，一维代表出发点，二维代表它所连接的所有点。（不连接设为inf） （2）链式前向星存图：head[x]相当于一维代表了出发点，之后T[i].next一条链 阅读全文
posted @ 2018-09-29 09:39 RedBlack 阅读(1151) 评论(0) 推荐(1) 编辑