jhb1021821368的博客

解题思路：可以参考https://blog.youkuaiyun.com/jhb1021821368/article/details/118863116这个题，只不过本题要求对图进行拓扑排序，这里多加了一个模拟的栈结构，在栈底下存储深度优先搜索的最深结点class Solution {private: // 存储有向图 vector<vector<int>>edges; // 存储结点的状态0表示未搜索，1表示正在搜索，2表示搜索完成 vector..

解题思路：如题目所示，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。实际上可以想象为有一个值为1的结点指向值为0的结点，而且每一个可以指向的结点数量并不固定，所以就是个有向图，而要想判断是否能够完成，实际上对于图来说如果存在环那么就意味着存在两个结点互相指向（互相需要），所以如果存在环那么一定无法学完所有课程注意：1.如何将题目所给参数转化为抽象的图结构2.如何进行深度优先搜索3.如何判断是否存在环结构class Solution {// 本题思路是将题..