XTXTClass算法训练营
登录注册
全部课程→C# 图论闪电道馆
稀缺专项

C# 图论闪电道馆

按照实际录制内容，从图的存储开始，系统学习 DFS、BFS、LeetCode 图论实战、并查集、最小生成树和最短路径。

图论闪电道馆C#
47节系统课程
进阶适合阶段
9.8课程评分
C# 图论闪电道馆
一次购买 · 永久访问课程资料¥148
免费试看
YOUR RESULTS

学完以后，你会得到什么？

不是模糊地“提升算法能力”，而是获得可以用于刷题、项目和技术面试的具体能力。

01
核心收获

掌握图的两种存储方式

02
核心收获

手写 DFS、BFS 和经典图算法

03
核心收获

完成 8 道 LeetCode 图论实战

这门课特别适合这样的你
IS THIS FOR YOU?

这门课特别适合这样的你

  • 基础不牢：看过很多零散教程，但知识始终连不成体系
  • 刷题低效：题目换个说法就不会，缺少识别模型的方法
  • 面试紧张：脑中有思路，却讲不清复杂度、边界和实现过程
  • 希望进阶：想从“会写业务”升级成解决问题能力更强的开发者
建议基础进阶
FULL CURRICULUM

完整课程路线

47 节课程已经按照认知顺序排好。你只需要沿着路线学习，不必再自己到处拼教程。

第1章
开启未知疆域——课程介绍1 节课程 · 1 个具体小节
展开 +
1-1课程介绍视频讲解 · C# 实现 · 要点总结
第2章
绘制冒险地图——图的基本存储6 节课程 · 6 个具体小节
展开 +
2-1多维数组视频讲解 · C# 实现 · 要点总结
2-2邻接矩阵视频讲解 · C# 实现 · 要点总结
2-3为图添加更多的方法视频讲解 · C# 实现 · 要点总结
2-4邻接矩阵与邻接表复杂度分析视频讲解 · C# 实现 · 要点总结
2-5邻接表的实现视频讲解 · C# 实现 · 要点总结
2-6使用图接口统一视频讲解 · C# 实现 · 要点总结
第3章
深入迷雾洞窟——图的深度优先遍历9 节课程 · 9 个具体小节
展开 +
3-1图的深度优先遍历视频讲解 · C# 实现 · 要点总结
3-2图的深度优先遍历实现视频讲解 · C# 实现 · 要点总结
3-3图的深度优先遍历改进视频讲解 · C# 实现 · 要点总结
3-4图的联通分量问题与实现 DFS视频讲解 · C# 实现 · 要点总结
3-5图的单源路径问题 DFS视频讲解 · C# 实现 · 要点总结
3-6图的单源路径问题实现 DFS视频讲解 · C# 实现 · 要点总结
3-7图的环检测实现 DFS视频讲解 · C# 实现 · 要点总结
3-8图的二分检测 DFS视频讲解 · C# 实现 · 要点总结
3-9图的二分检测实现 DFS视频讲解 · C# 实现 · 要点总结
第4章
横扫层层据点——图的广度优先遍历10 节课程 · 10 个具体小节
展开 +
4-1图的广度优先遍历视频讲解 · C# 实现 · 要点总结
4-2图的广度优先遍历实现视频讲解 · C# 实现 · 要点总结
4-3图的联通分量问题与实现 BFS视频讲解 · C# 实现 · 要点总结
4-4图的单源最短路径问题 BFS视频讲解 · C# 实现 · 要点总结
4-5图的广度优先遍历重要性质视频讲解 · C# 实现 · 要点总结
4-6图的广度优先遍历求解路径距离视频讲解 · C# 实现 · 要点总结
4-7图的二分检测 BFS视频讲解 · C# 实现 · 要点总结
4-8图的环检测实现 BFS视频讲解 · C# 实现 · 要点总结
4-9非递归深度优先遍历视频讲解 · C# 实现 · 要点总结
4-10DFS 和 BFS 的紧密联系视频讲解 · C# 实现 · 要点总结
第5章
实战怪物围城——LeetCode 算法实战8 节课程 · 8 个具体小节
展开 +
5-1判断二分图（785）视频讲解 · C# 实现 · 要点总结
5-2图论中的建模技巧视频讲解 · C# 实现 · 要点总结
5-3Flood Fill视频讲解 · C# 实现 · 要点总结
5-4岛屿的最大面积（695）视频讲解 · C# 实现 · 要点总结
5-5岛屿的数量（200）视频讲解 · C# 实现 · 要点总结
5-6图像渲染（733）视频讲解 · C# 实现 · 要点总结
5-7飞地的数量（1020）视频讲解 · C# 实现 · 要点总结
5-8被围绕的区域（130）视频讲解 · C# 实现 · 要点总结
第6章
集结同盟军团——高级数据结构并查集4 节课程 · 4 个具体小节
展开 +
6-1什么是并查集视频讲解 · C# 实现 · 要点总结
6-2并查集实现（Quick Find）视频讲解 · C# 实现 · 要点总结
6-3并查集优化（Quick Union）视频讲解 · C# 实现 · 要点总结
6-4并查集时间测试视频讲解 · C# 实现 · 要点总结
第7章
铺设最省补给线——带权图和最小生成树6 节课程 · 6 个具体小节
展开 +
7-1带权图的基本存储视频讲解 · C# 实现 · 要点总结
7-2最小生成树和 Kruskal 算法视频讲解 · C# 实现 · 要点总结
7-3Kruskal 求解最小生成树视频讲解 · C# 实现 · 要点总结
7-4并查集的动态环检测视频讲解 · C# 实现 · 要点总结
7-5切分定理和 Prim 算法视频讲解 · C# 实现 · 要点总结
7-6Prim 算法求解最小生成树视频讲解 · C# 实现 · 要点总结
第8章
追击最短路线——带权图和最短路径2 节课程 · 2 个具体小节
展开 +
8-4Dijkstra 算法视频讲解 · C# 实现 · 要点总结
8-5Dijkstra 算法求解最短路径视频讲解 · C# 实现 · 要点总结
第9章
领取通关徽章——课程总结1 节课程 · 1 个具体小节
展开 +
9-1课程总结及后续安排视频讲解 · C# 实现 · 要点总结
LEARN WITH A FULL-STACK DEVELOPER

不只教你做题，
也教你像开发者一样思考

讲师离忧夏天拥有前端、后端、数据库与部署经验，课程会把算法原理连接到真实代码质量、性能意识和面试表达。

¥148支付宝支付 · 资料永久访问
全栈开发讲师离忧夏天