随笔分类 - 算法能力全面提升综合题单 / 图论
摘要：现有一个有向图，其中包含 n 个节点，节点编号从 0 到 n - 1 。此外，该图还包含了 n 条有向边。 给你一个下标从 0 开始的数组 edges ，其中 edges[i] 表示存在一条从节点 i 到节点 edges[i] 的边。 你从节点 x 开始，通过边访问其他节点，直到你在此过程中再次访问
阅读全文
摘要：给你一个 n 个节点的 有向图 ，节点编号为 0 到 n - 1 ，其中每个节点 至多 有一条出边。 图用一个大小为 n 下标从 0 开始的数组 edges 表示，节点 i 到节点 edges[i] 之间有一条有向边。 如果节点 i 没有出边，那么 edges[i] == -1 。 1. 深度优先搜
阅读全文
摘要：1. 图中的最短环 广度优先搜索 class Solution { public: int findShortestCycle(int n, vector<vector<int>> &edges) { vector<vector<int>> g(n);//二维矩阵存储 for (auto &e: e
阅读全文
