markpen的专栏

拓扑排序练习#include #include #include using namespace std;int n,m;int _map[300][300];int node[1000];int ans[1000];int main(){// freopen("in","r",stdin); int t; cin>>t; while(t--)

对于一条有向边(u,v)，定义u 一个有向图顶点的拓扑序列不是惟一的。并不是任何有向图的顶点都可以排成拓扑序列，有环图是不能排的。例子：比如排课问题，比如士兵排队问题等。       拓扑排序在实际生活中和算法中都有很大的应用。比如要排一下几门课程的先后次序，我们可以把课程抽象成结点，把什么课是什么课的基础抽象成边，那么该图的一个拓扑序列就是这些课的一个可行的先后次序。各种语言的编译器

拓扑排序练习本题的关键是处理好

拓扑排序练习建好图后裸的排序。

题意：给定一些课程的先后顺序，输出一个可行的修课顺序，如果没有则输出空集。思路：简单拓扑排序，不断寻找入度为0的点。class Solution {public: vector findOrder(int numCourses, vector>& prerequisites) { vector indegree(numCourses, 0); ve