Leetcode 207. Course Schedule
解法:把课程想象成一个图,进行拓扑排序,看图有没有环,没怀就true,反之不行。
用邻接矩阵存储图,遍历一次课程,用一个队列存储入度为0的节点,把队列中的节点删掉,同时该节点连接的所有节点入度减一,当队列为空的时候,观察最后结果,看所有的点是不是入度全部为0.
参考https://blog.csdn.net/wongleetion/article/details/79433101
There...
原创
2018-09-26 16:15:37 ·
116 阅读 ·
0 评论