poj2367——拓扑排序

如果懂拓扑排序的话，这题挺水的。
想了解拓扑排序点击：拓扑排序传送
贴代码：


//Memory 184k  Time 0ms#include<iostream>
#include<vector>
#include<queue>
using namespace std;
int main()
{int n;int num;int count;vector<vector<int>> adj(105);int indegree[105];memset(indegree,0,sizeof(indegree));cin>>n;for(int i=1;i<=n;i++){while(cin>>num && num!=0){adj[i].push_back(num);indegree[num]++;}}queue<int> aqueue;for(int i=1;i<=n;i++){if(indegree[i]==0)aqueue.push(i);}while(!aqueue.empty()){count=aqueue.front();cout<<count<<" ";aqueue.pop();vector<int>::iterator ii=adj[count].begin();for( ; ii!=adj[count].end();ii++){indegree[*ii]--;if(indegree[*ii]==0){aqueue.push(*ii);}}}return 0;
}

poj2367——拓扑排序相关推荐

poj2367拓扑排序模版题
方法一: 采用二位数组的形式(也可以用邻接表形式) #include<iostream> #include<algorithm> #include<cstring> ...
codevs奇怪的梦境（拓扑排序）
拓扑排序练一发,思想在poj2367中写了 #include <cstdio> #include <iostream> #include <cstring> #in ...
图论 —— AOV 网与拓扑排序
[AOV网] 日常生活中,一项大的工程可以看作是由若干个子工程组成的集合,这些子工程之间必定存在一定的先后顺序,即某些子工程必须在其他的一些子工程完成后才能开始. 我们用有向图来表现子工程之间的先后关 ...
【图论】有向无环图的拓扑排序
1. 引言有向无环图(Directed Acyclic Graph, DAG)是有向图的一种,字面意思的理解就是图中没有环.常常被用来表示事件之间的驱动依赖关系,管理任务之间的调度.拓扑排序是对DA ...
C#实现有向无环图(DAG)拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在 ...
hdu 5438 Ponds 拓扑排序
Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_showproblem ...
usaco frame up(所有拓扑排序的输出）
先根据图建图再拓扑排序. /** ID: jinbo wu TASK: frameup LANG:C++ */ #include<bits/stdc++.h> using namespac ...
HDU1811 Rank of Tetris 拓扑排序+并查集 OR 差分约束最短路+并查集
题目链接题意:就是给你一堆关系,看能不能排出个确定的顺序做法: 1. 拓扑排序+并查集应该很容易想到的一种思路,大于小于建立单向边.对于相等的呢,就把他们缩成一个点.就用并查集缩成一个点就行了 ...
C/C++二级指针概念及应用（有向图的邻接表(拓扑排序)、有向网图的邻接表、树的孩子表示）
目录一.概述例1: 例2: 代码: 二.实例 1.有向图的邻接表(拓扑排序) 2.有向网图的邻接表 3.树的孩子表示一.概述二级指针:指向指针的指针.一般需要修改地址的时候会用到二级指针. 注 ...

poj2367——拓扑排序

poj2367——拓扑排序相关推荐

最新文章

热门文章