2017年10月8日
算法笔记--图的存储之链式前向星
摘要： 链式前向星 这个博客写的不错：http://blog.csdn.net/acdreamers/article/details/16902023 模板： ①add_edge ②遍历以u节点为起点的所有边 阅读全文
posted @ 2017-10-08 14:34 Wisdom+.+ 阅读(143) 评论(0) 推荐(0)
算法笔记--强连通分量分解
摘要： Kosaraju算法 详见《挑战程序设计竞赛》p320 模板： Tarjan算法模板: 例题1：POJ 2186 Popular Cows 代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #i 阅读全文
posted @ 2017-10-08 14:01 Wisdom+.+ 阅读(846) 评论(1) 推荐(0)