2022.4.1 图论题目汇总

---

前言

今天刷完图论部分的题目了，在这篇文章把之前做的题和知识点总结起来，方便以后查找。

---

1.图论基础

(https://blog.csdn.net/alyzajlm/article/details/123656979?spm=1001.2014.3001.5501)
①图的实现方法（邻接表 + 邻接矩阵）
②图的遍历（例题 797. 所有可能的路径）
③二维数组的四种声明方式

2.环检测算法

由所给数组构建图 → 图的遍历 → 判断图中是否存在环

3.拓扑排序算法

①拓扑排序简介
②buildGraph 函数

4.判断二分图

二分图定义

[5.判断二分图 II]

<