参考博客:
https://www.cnblogs.com/tonghao/p/4721072.html
模板代码:
使用邻接矩阵存储边
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; int indegree[100]; int n,m; bool map[100][100]; int a[100]; void topu() { queue<int> q; int cnt = 1; while(!q.empty())//清空队列 q.pop(); for(int i = 1; i <= n ; i++) if(indegree[i] == 0) q.push(i);//将 没有依赖顶点的节点入队 int u; while(!q.empty()) // { u = q.front(); a[cnt++] = u;//将上边选出的没有依赖顶点的节点加入到排序结果中 q.pop();//删除队顶元素 for(int i = 1; i <= n ; i++) { if(map[u][i]) { indegree[i] --;//删去以u为顶点的边 if(indegree[i] == 0) //如果节点i的所有依赖顶点连接边都已经删去 q.push(i); //即变为无依赖顶点的节点 将其入队 } } if(cnt == n)//如果排序完成输出结果 { for(int i = 1 ; i <= n ; i++) printf(" %d",a[i]); } } } int main() { int u,v; while(~scanf("%d%d",&n,&m)) { memset(indegree,0,sizeof(indegree)); memset(map,0,sizeof(map)); for(int i = 0 ; i < m ; i++) { scanf("%d%d",&u,&v); if(!map[u][v])//考虑重边 { indegree[v]++;//连接v的边的条数 map[u][v] = 1;//标记u v已经连接 } } topu(); } return 0; }