玩转算法系列–图论精讲 面试升职必备（Java版）

第1章和bobo老师一起，玩转图论算法/

[ 98M] 1-1欢迎大家来到《玩转图论算法》.mp4

[107M] 1-2图论到底有什么用？.mp4

[103M] 1-3课程编程环境的搭建.mp4

[149K] 1-4关于课程的其他语言支持：Python,Rust.pdf

第2章图的基本表示/

[ 70M] 2-1图的分类.mp4

[108M] 2-2图的基本概念.mp4

[119M] 2-3图的基本表示：邻接矩阵.mp4

[ 73M] 2-4更多图的方法.mp4

[125M] 2-5图的基本表示：邻接表.mp4

[ 91M] 2-6邻接表的实现.mp4

[ 86M] 2-7邻接表的问题和改进.mp4

[134M] 2-8实现邻接表的改进.mp4

[ 88M] 2-9图的基本表示的比较.mp4

第3章图的深度优先遍历/

[ 70M] 3-1数据结构遍历的意义.mp4

[ 82M] 3-2从树的深度优先遍历，到图的深度优先遍历.mp4

[108M] 3-3DFS逻辑的微观解读.mp4

[110M] 3-4实现图的深度优先遍历.mp4

[ 91M] 3-5图的深度优先遍历的改进.mp4

[ 52M] 3-6更多关于图的深度优先遍历.mp4

[ 76K] 3-7使用邻接矩阵进行图的深度优先遍历.pdf

[ 90K] 3-8使用图的接口.pdf

[ 94K] 3-9非递归实现图的深度优先遍历.pdf

第4章图的深度优先遍历的应用/

[ 55M] 4-10二分图检测.mp4

[ 65M] 4-11实现二分图检测.mp4

[3.5G] 4-12本章小结和更多拓展.mp4

[ 69M] 4-1图的连通分量的个数.mp4

[ 96M] 4-2DFS中的一个技巧.mp4

[ 56M] 4-3求解联通分量.mp4

[ 59M] 4-4单源路径问题.mp4

[113M] 4-5单源路径问题的编程实现.mp4

[ 80K] 4-6单源路径问题的一个小优化.pdf

[ 66K] 4-7所有点对路径问题.pdf

[144M] 4-8提前结束递归：路径问题的另一个优化.mp4

[149M] 4-9无向图的环检测.mp4

第5章图的广度优先遍历/

[2.6G] 5-10BFS和DFS的神奇联系，与本章小结.mp4

[ 75M] 5-1从树的广度优先遍历，到图的广度优先遍历.mp4

[ 61M] 5-2图的BFS的实现.mp4

[139M] 5-3使用BFS求解路径问题.mp4

[ 86K] 5-4更多关于使用BFS求解路径问题.pdf

[ 76K] 5-5使用BFS求解联通分量问题.pdf

[ 89K] 5-6使用BFS求解环检测问题.pdf

[ 81K] 5-7使用BFS求解二分图检测问题.pdf

[ 85M] 5-8BFS的重要性质.mp4

[ 83M] 5-9无权图的最短路径.mp4

第6章图论问题建模和floodfill/

[133M] 6-1算法笔试面试中的图论问题书写.mp4

[117M] 6-2图的建模和二维网格中的小技巧.mp4

[108M] 6-3编程实现图的建模.mp4

[ 78M] 6-4floodfill算法.mp4

[ 81M] 6-5更多floodfill的问题.mp4

[ 96K] 6-6连通性和并查集.pdf

[228K] 6-7FloodFill的更多优化.pdf

第7章图论搜索和人工智能/

[141M] 7-1算法笔试面试中的BFS问题.mp4

[ 82M] 7-2图论建模的核心：状态表达.mp4

[136M] 7-3实现转盘锁问题.mp4

[157M] 7-4一道智力题.mp4

[113M] 7-5代码实现一道智力题.mp4

[107M] 7-6Leetcode上一个困难的问题.mp4

[ 71M] 7-7实现滑动谜题.mp4

[105M] 7-8图论搜索和人工智能.mp4

第8章桥和割点，以及图的遍历树/

[ 60M] 8-1什么是桥.mp4

[ 85M] 8-2寻找桥的算法思路.mp4

[100M] 8-3模拟寻找桥算法.mp4

[113M] 8-4实现寻找桥算法.mp4

[ 95M] 8-5图的遍历树.mp4

[ 79M] 8-6寻找割点的算法思路.mp4

[ 82M] 8-7实现寻找割点算法.mp4

[ 58M] 8-8本章小结：关于变量语义，和如何书写正确的算法.mp4

第9章哈密尔顿问题和状态压缩/

[159M] 9-10记忆化搜索.mp4

[ 39M] 9-11哈密尔顿回路和哈密尔顿路径小结.mp4

[ 91M] 9-1哈密尔顿回路和TSP.mp4

[ 75M] 9-2求解哈密尔顿回路的算法.mp4

[108M] 9-3实现哈密尔顿回路的算法.mp4

[ 60M] 9-4哈密尔顿回路算法的一个优化.mp4

[109K] 9-5哈密尔顿路径算法.pdf

[101M] 9-6Leetcode上的哈密尔顿问题.mp4

[110M] 9-8状态压缩.mp4

[ 75M] 9-9基于状态压缩的哈密尔顿算法.mp4

第10章欧拉回路和欧拉路径/

[ 83M] 10-1什么是欧拉回路.mp4

[108M] 10-2欧拉回路的存在性及证明.mp4

[ 58M] 10-3实现欧拉回路存在性的判断.mp4

[ 92M] 10-4求解欧拉回路的三种算法.mp4

[ 77M] 10-5Hierholzer算法模拟.mp4

[113M] 10-6实现Hierholzer算法.mp4

[ 41M] 10-7欧拉路径和本章小结.mp4

第11章最小生成树/

[144M] 11-10Prim算法的优化.mp4

[ 63M] 11-11本章小结和更多关于最小生成树问题的讨论.mp4

[132M] 11-1带权图及实现.mp4

[ 52M] 11-2Map的遍历.mp4

[ 63M] 11-3最小生成树和Kruskal算法_.mp4

[ 84M] 11-4切分定理.mp4

[ 87M] 11-5Kruskal算法的实现.mp4

[113M] 11-6并查集动态环检测.mp4

[ 49M] 11-8Prim算法的原理及模拟.mp4

[ 67M] 11-9实现Prim算法.mp4

第12章最短路径算法/

[ 89M] 12-10更多关于Bellman-Ford算法的讨论.mp4

[127M] 12-11Floyd算法.mp4

[ 80M] 12-12实现Floyd算法.mp4

[3.0G] 12-13本章小结和更多关于最短路径问题的讨论.mp4

[ 61M] 12-1有权图的最短路径问题.mp4

[ 99M] 12-2Dijkstra算法的原理和模拟.mp4

[102M] 12-3实现Dijkstra算法.mp4

[105M] 12-4Dijkstra算法的优化.mp4

[100M] 12-5更多关于Dijkstra算法的讨论.mp4

[ 89M] 12-7Bellman-Ford算法.mp4

[117M] 12-8负权环.mp4

[ 91M] 12-9实现Bellman-Ford算法..mp4

第13章有向图算法/

[125M] 13-10有向图的强连通分量.mp4

[122M] 13-11Kosaraju算法.mp4

[119M] 13-12Kosaraju算法的实现.mp4

[2.4G] 13-13有向图算法小节.mp4

[177M] 13-1有向图的实现.mp4

[174M] 13-2有向图算法.mp4

[166M] 13-3有向图环检测和DAG.mp4

[ 85M] 13-4有向图的度入度和出度.mp4

[136M] 13-5有向图求解欧拉回路.mp4

[ 71M] 13-6拓扑排序.mp4

[ 68M] 13-7拓扑排序算法的实现.mp4

[ 67M] 13-8另一个拓扑排序算法.mp4

[ 52M] 13-9另一个拓扑排序算法的实现.mp4

第14章网络流/

[ 86M] 14-1网络流模型和最大流问题.mp4

[130M] 14-2Ford-Fulkerson思想.mp4

[ 81M] 14-3Edmonds-Karp算法.mp4

[109M] 14-4最大流算法的基本架构.mp4

[104M] 14-5实现Edmonds-Karp算法.mp4

[ 53M] 14-6Edmonds-Karp算法的测试和更多讨论.mp4

[127M] 14-7网络流问题建模.mp4

[1.9G] 14-8本章小结和更多相关讨论.mp4

第15章匹配问题/

[ 48M] 15-1最大匹配和完美匹配.mp4

[ 58M] 15-2使用最大流算法解决匹配问题.mp4

[110M] 15-3实现二分图匹配算法.mp4

[163M] 15-4通过Leetcode的一个Hard问题，看匹配算法建模.mp4

[147M] 15-5匈牙利算法.mp4

[141M] 15-6匈牙利算法的实现.mp4

[125M] 15-7基于递归实现的匈牙利算法.mp4

[1.3G] 15-8匹配问题小结.mp4

第16章更广阔的图论世界/

[112M] 16-1更广阔的图论算法世界.mp4

资料代码/