AOE网中关键路径的一般求法

预备知识

1、由于整个工程只有一个开始点，一个结束点，故在正常情况下（无环），网中只有一个入度为0的点和一个出度为0的点。

2、与AOV网不同，AOE网中有些活动可以并行的进行，所以完成工程的最短时间是从开始点到完成点的最长路径的长度。路径长度最长的路径叫做关键路径。

由于在严蔚敏的《数据结构》中有详细的证明过程，我就不赘述啦，这里我只给出具体实现的代码。

扩展阅读：

传送门：http://blog.163.com/zhoumhan_0351/blog/static/3995422720098236028304/

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
using namespace std;

const int MAXN = 1010;
const int MAXM = 10010;

struct Edge
{
	int v, w;
	int id;
	int next;
}edge[MAXM];

int n, m;
int cnt;

int first[MAXN], topo[MAXN];
int ind[MAXN], outd[MAXN];
int tot;
int Ee[MAXN], El[MAXN], E[MAXN], L[MAXN];
/*Ee表示事件最早可能发生