提示: 由于本人水平有限,如有错漏欢迎指出 图论学习笔记整理(更新中) 前言一、 三种存图方法二、拓扑排序三,欧拉路四, 判断负环五,强连通问题七,最短路算法六,最小生成树问题八,网络流问题总结 前言 参考资料《算法竞赛从入门到进阶》,《挑战程序设计竞赛》 一、 三种存图方法 图论笔记:三种存图方法 二、拓扑排序 图论笔记:拓扑排序 三,欧拉路 图论笔记:欧拉路 四, 判断负环 图论:判断负环 五,强连通问题 七,最短路算法 图论笔记:最短路问题 六,最小生成树问题 图论笔记:最小生成树问题 八,网络流问题 图论笔记:最大流算法 总结