# LeetCode 207 Course Schedule

There are a total of n courses you have to take, labeled from 0 to n - 1.

Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair: [0,1]

Given the total number of courses and a list of prerequisite pairs, is it possible for you to finish all courses?

For example:

2, [[1,0]]
There are a total of 2 courses to take. To take course 1 you should have finished course 0. So it is possible.

2, [[1,0],[0,1]]
There are a total of 2 courses to take. To take course 1 you should have finished course 0, and to take course 0 you should also have finished course 1. So it is impossible.

Note:
The input prerequisites is a graph represented by a list of edges, not adjacency matrices. Read more about how a graph is represented.

1. 找到入度为0的节点，入队
2. 队列是否为空
2.1 为空则跳出循环
2.2 不为空则取出一个节点，取出的记录数+1，作为当前点，遍历该当前点的所有邻接点，并将所有节点的入度均-1，表示取出了当前点，如果有节点的入度-1之后变为0，那么将其入队。
3. 取出的节点是否等于总的节点数
3.1 等于则说明没有环
3.2不等于则说明有环

class Solution {
public:
bool canFinish(int numCourses, vector<pair<int, int>>& prerequisites) {
vector<vector<int> > relation(numCourses);
int size = prerequisites.size();
vector<int> indegree(numCourses);
int outnum = 0;
for(int i = 0; i < size; i++)
{
pair<int, int> pairtmp = prerequisites[i];
relation[pairtmp.first].push_back(pairtmp.second);
indegree[pairtmp.second]++;
}
stack<int> wait;
for(int i = 0; i < numCourses; i++)
{
if(indegree[i] == 0)
wait.push(i);
}
while(!wait.empty())
{
int cur = wait.top();
wait.pop();
outnum++;
for(int i = 0; i < relation[cur].size(); i++)
{
}
}
if(outnum == numCourses)
return true;
else
return false;
}
};
• 本文已收录于以下专栏：

## 【LeetCode】207. Course Schedule

• u011613729
• 2016年05月30日 23:40
• 671

## LeetCode 207 - Course Schedule

• lisong694767315
• 2015年05月07日 02:24
• 2757

## leetcode 207: Course Schedule

leetcode 207 : Course Schedule
• xudli
• 2015年05月20日 05:07
• 4317

## [leetcode-207]Course Schedule（java）

• zdavb
• 2015年08月26日 15:23
• 458

## LeetCode-207&210.Course Schedule

https://leetcode.com/problems/course-schedule/ There are a total of n courses you have to take, ...
• zmq570235977
• 2016年06月05日 22:52
• 369

## 【LeetCode】Course Schedule 解题报告

【题目】 There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may ...
• ljiabin
• 2015年05月19日 17:05
• 15019

## 【LeetCode】Course Schedule II 解题报告

【题目】 There are a total of n courses you have to take, labeled from 0 to n - 1. Some course...
• ljiabin
• 2015年05月19日 17:13
• 8305

## leetcode 210: Course Schedule II

leetcode 210: Course Schedule II Course Schedule 2 java c++ python
• xudli
• 2015年05月22日 07:15
• 3422

## LeetCode #207 Course Schedule

LeetCode 第207题 题解
• Jack_CJZ
• 2017年10月15日 00:41
• 45

## Course Schedule（leetcode 207)

• small1_plane
• 2017年12月08日 18:07
• 39

举报原因： 您举报文章：LeetCode 207 Course Schedule 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)