algsup

思路：本质上就是有向无环图求连通块大小的问题，直接使用dfs统计即可。

【代码】[拓扑排序]leetcode802：找到最终的安全状态(medium)

【代码】[拓扑排序]leetcode2392：给定条件下构造矩阵(hard)

思路：dfs建图 + dfs 或 bfs 寻找节点 u 出发的最大深度。

思路：建图 + DFS 遍历。

题目：题解：代码如下：

题目：解题思路：本题主要使用深度优先搜索递归进行拷贝图，使用一个无序容器unordered_map来进行结点拷贝，<key-当前图节点，value-克隆图节点>来克隆整个图。代码如下：...

题目：题解：思路：虽然本题是简单的图论题，但是图论题做少了，根本不好做出来。根据题目的描述，法官的出度为 0，入度为 n-1，所以搞两个数组建立每个点的出度和入度即可。代码如下：class Solution {public: // 由题可知：法官的出度为0，入度为n-1，而trust统计的是有向边，开两个数组记录出度和入度即可 int findJudge(int n, vector<vector<int>>& trust) {

题目：题解：读懂题目后，就是一个暴力枚举题。1）首先建立邻接矩阵，和每个顶点的度，这里计算顶点的度只要计算链接该顶点边的个数就行了。2）遍历n个顶点，看看三个顶点之间是有边相连，若有边相连，表示这三个顶点构成了一个三元组，然后计算除三个顶点连接的6边后的边数为该连通三元组的度。代码如下：int graph[410][410],indegree[410];class Solution {public: int minTrioDegree(int n, vector&

题目：题解：本题最难的是将这个实际问题转换为图论问题来做，我比赛就没想到，然后等比赛结束了，看到别人的思路才知道这题原来这么简单。思路1：拓扑排序构建无向图，然后记录顶点的度（注意是总度数=入度+出度），由于起点和终点只出现了一次，所以度为1，而其他点出现的两次（度为2），而此时按题目的意思，我们每次都要选度为1的点作为起点就进行遍历，这样就转换为topsort问题了。思路二：DFS遍历无向树，这棵树是比较特别是一棵单边的无向树，所以直接dfs遍历即可，主要防止无向树向根节点回搜

题目：1334. 阈值距离内邻居最少的城市题解：最短路径模板题：Bellman-Ford算法、Dijkstra算法、SPFA算法、Floyd-Warshall算法。代码如下：class Solution {public: //最短路径的练手题，哈哈，不错，刚在复习图算法，这就来写 //题解1：floyd算法，时间复杂度O(n^3)，三维dp，不过为了简化将三维d...

题目：题解：拓扑排序，与207. 课程表代码一样的，只是将拓扑排序的顶点保留而已，注意边的数组给的是反向，这样的话，我们要将res反转就行了。算法步骤：1）遍历边的数组prerequisites建立图的邻接表2）使用队列来存放入度为0的顶点，从而避免重复检测入度为0的顶点3）删除入度为0的点，以及删除该点为起点的边，并统计删除入度为0的顶点个数4）若有向图无环，则res.siz...

题目：题解：拓扑排序裸题算法步骤：1）遍历边的数组prerequisites建立图的邻接表2）使用队列来存放入度为0的顶点，从而避免重复检测入度为0的顶点3）删除入度为0的点，以及删除该点为起点的边，并统计删除入度为0的顶点个数4）若有向图无环，则count等于顶点数numCounses；否则有向图有环，则count会小于顶点数numCounses拓扑排序算法思路：1...

题目：