本文总结了图论基础、环检测、拓扑排序、二分图判断、并查集、最小生成树算法及Dijkstra算法在LeetCode中的应用，通过实例解析关键代码，便于复习和查找。
文章目录
前言
今天刷完图论部分的题目了，在这篇文章把之前做的题和知识点总结起来，方便以后查找。
1.图论基础
(https://blog.youkuaiyun.com/alyzajlm/article/details/123656979?spm=1001.2014.3001.5501)
①图的实现方法（邻接表 + 邻接矩阵）
②图的遍历（例题 797. 所有可能的路径）
③二维数组的四种声明方式
2.环检测算法
由所给数组构建图 → 图的遍历 → 判断图中是否存在环
3.拓扑排序算法
①拓扑排序简介
②buildGraph 函数
4.判断二分图
二分图定义
[5.判断二分图 II]
(https://blog.youkuaiyun.com/alyzajlm/article/details/123761725?spm=10
最低0.47元/天 解锁文章
扫一扫
8万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
