1. 题目
读题
考查点
2. 解法
思路
这个问题可以用图论的方法来解决,具体思路如下:
将课程和先修课程看作有向图的节点和边,如果要学习课程ai,则必须先学习课程bi,表示为bi->ai。
判断图中是否存在环,如果存在环,则说明有些课程无法完成,返回false;如果不存在环,则说明所有课程都可以完成,返回true。
判断图中是否存在环的方法有多种,例如深度优先搜索(DFS),广度优先搜索(BFS),拓扑排序(Topological Sort)等。
以下是用Java实现的一种基于DFS的解法,代码参考了Leetcode上的一个解答。
代码逻辑
这个代码的具体逻辑。
标签:false,210,访问,int,102,课程表,visited,true,节点 From: https://www.cnblogs.com/shoshana-kong/p/17368108.html