随笔分类 -  图论

摘要:一种非常厉害的存图的数据结构! 本质:模拟链表的操作,链式存储图。(2,3都可以模拟链表的操作,替代链表) (1)二维数组存图:Map[x][y],一维代表出发点,二维代表它所连接的所有点。(不连接设为inf) (2)链式前向星存图:head[x]相当于一维代表了出发点,之后T[i].next一条链 阅读全文
posted @ 2018-09-29 09:39 RedBlack 阅读(1265) 评论(0) 推荐(1) 编辑
摘要:hdu2544模板题目:http://acm.hdu.edu.cn/showproblem.php?pid=2544 迪杰斯特拉 初级版:邻接数组表示(和Prim极为相似!)(无向图即双向的) 中级版:链式前向星 高级版:链式前向星+堆优化(其实不管是否优化,最开始的源点操作放在循环里与循坏外都是可 阅读全文
posted @ 2018-09-27 14:47 RedBlack 阅读(539) 评论(0) 推荐(0) 编辑
摘要:51nod1212最小生成树模板题:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1212 克鲁斯卡尔(加边法):先取最小的边,在判断是不是一个集合(不是舍去,是加上) 普里姆(加点法):先已经判断了不是一个集合,再从不是 阅读全文
posted @ 2018-09-27 13:38 RedBlack 阅读(253) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示