基础图论---拓扑排序

拓扑排序

什么是拓扑排序，即访问没有前驱的节点，访问完之后，将该节点删除，我们可以借助队列完成，没什么好说的，我们上拓扑排序代码。

给定一个n个点m条边的有向图，图中可能存在重边和自环。

请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。

若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。

输入格式
第一行包含两个整数n和m

接下来m行，每行包含两个整数x和y，表示存在一条从点x到点y的有向边(x, y)。

输出格式
共一行，如果存在拓扑序列，则输出拓扑序列。

否则输出-1。

数据范围
1≤n,m≤105

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;

const int N=100010;

vector<int> ver[N];