图论是算法领域的重要分支，常用于解决网络、路径、连接性等问题。以下是LeetCode中常见的图论相关题型及学习建议：
常见题型分类 📋
最短路径算法
- Dijkstra算法（单源最短路径）
- Bellman-Ford算法（处理负权边）
- Floyd-Warshall算法（所有节点对的最短路径）
- BFS在无权图中的应用
👉 查看相关题目列表
拓扑排序与依赖关系
- 检测环路（有向图）
- 任务调度与课程表问题
- Kahn算法与DFS算法实现
👉 深入学习拓扑排序
最小生成树
- Kruskal算法（并查集应用）
- Prim算法（优先队列优化）
- 网络连接成本计算
👉 扩展阅读：生成树详解
学习建议 📚
- 从基础数据结构（邻接表/邻接矩阵）开始实践
- 掌握DFS与BFS的核心逻辑
- 熟悉常见算法的时间复杂度对比
- 通过LeetCode题目强化编码能力