这是网上看到的一个比较清晰的入门的拓扑算法
链接:http://www.cnblogs.com/dolphin0520/archive/2011/04/16/2017737.html
感觉可以用vector简化,今天没有时间写了,明天有时间再整理。
今天先把这段代码贴上来。
hdu1285
自己打了一遍做了一些注释,但还没完全搞懂。
#include <iostream>
#include <stdio.h>
#include <string.h>
#define MAXN 600
using namespace std;
int n,m,indegree[MAXN],G[MAXN][MAXN],q[MAXN];
//
int toposort()
{
<