任务日期：8.2
题目一链接：117. 软件构建 (kamacoder.com)
拓扑排列：给出一个 有向图，把这个有向图转成线性的排序 就叫拓扑排序。
应用场景之一：拓扑排序也是图论中判断有向无环图的常用方法。
接下来我给出 拓扑排序的过程，其实就两步：
- 找到入度为0 的节点，加入到队列中
- 将队列里的点取出并将该节点从图中移除：与之连接的节点入度数减一
思路：利用拓扑排列按顺序将有向图转化为线性图result,并且输出出来。
代码：
#include <bits/stdc++.h>
using namespace std;
//利用拓扑排列按顺序将有向图转化为线性图result,并且输出出来。
int main() {int n,m;cin>>n>>m;//定义每个节点的入度情况std::vector<int> indegree(n + 1,0);//定义map哈希表记录两个点的对应关系，以改变入度值unordered_map<int,vector<int>> umap;//一个点可能对应多个值，所以需要是二维的集合for(int i = 0;i < m;i ++) {int s,t;cin>>s>>t;indegree[t] ++;//s指向t所以t的入度加一umap[s].push_back(t);//哈希表用来快速确定某个值是否在一个集合中}//存结果vector<int> result;//定义一个队列用来存入入度为零的节点;队列更方便std::queue<int> que;//第一步：将所有入度为零的节点加入到队列中for(int i = 0;i < n;i ++) {if(indegree[i] == 0) que.push(i);}//第二步：将队列中的节点取出到result并且让与之相连的节点入度减一while(!que.empty()) {int cur = que.front();//队列是front而不是topque.pop();result.push_back(cur);//vector类型数组用push_back加入，这样更方便//将相连的节点入度数减一vector<int> files = umap[cur];for(int i = 0;i < files.size();i ++) {indegree[files[i]] --;//第一步：将所有入度为零的节点加入到队列中if(indegree[files[i]] == 0) {que.push(files[i]);}}}//输出结果:当result里面的元素个数等于n时说明此有向图没有环，可以依次输出result里的元素if(n == result.size()) {for(int i = 0;i < result.size() - 1;i ++) {cout<<result[i]<<" ";}cout<<result[result.size() - 1];}else cout<<-1;return 0;
}难点：1.拓扑排列运用了bfs的方法，因为过程中用到了queue，类似于按圈想外遍历。
2.通过最后result数组的大小和n的比较可以判断出该有向图是否有环。
题目二链接：
思路：
代码：
难点：
解释细节1：
题目三链接：
思路：
代码：
难点：
解释细节1：
