📄️ 图论基础敲这个笔记主要是为了复习。📄️ Tarjan 算法我也不知道为什么要把这几个算法写在同一篇文章里面。📄️ 最小生成树最小生成树指的是：从给定图中选定一些边，使得这些边 连通 所有节点，而且边权之和最小。其实这样的定义就暗含了这个子图是一棵树。📄️ 最短路最短路分为两种：📄️ 连通相关问题首先介绍几个前置概念（关于 DFS 的）。我们在对一个图进行 DFS 时，搜索的路径是一棵树，称为 DFS 生成树。基于此，整个图的边可以分为以下几种：