Application object: 有向无环图(Directed Acyclic Graph简称DAG)
AOV网：在表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，即AOV网(Activity On Vertex Network)
拓扑序列(Topological Order)：设G=(V,E)是一个具有n个顶点的有向图，V中的顶点序列v1,v2,......,vn,满足若从顶点vi到vj有一条路径，则在顶点序列中顶点vi必须在顶点vj之前，如此顶点序列。
若此网输出全部顶点，则说明它不存在环（回路）的AOV网；反之存在环（回路），不是AOV网
基本思路：AOV网中选择入度为0的顶点输出，然后删除输出的顶点，并删除此顶点为尾的弧，继续重复此不舟，直到所有顶点被输出或AOV网中不存在入度为0的顶点为止。
例：
创建邻接表： in | data | firstedge -> adjvex | next
Code:
typedef struct EdgeNode
{
int adjvex;
int weight;
struct EdgeNode *next;
}EdgeNode;
typedef struct VertextNode
{
int in;
int data;
EdgeNode *firstedge;
}VertexNode,AdjList[MAXVEX];
typedef struct
{
AdjList adjList;
int numVertexes,numEdges;
}graphAdjList,*GraphAdjList;
Status TopologicalSort(GraphAdjList GL)
{
EdgeNode *e;
int i,k,gettop;
int top=0;
int count = 0;
int *stack;
stack = (int *)malloc(GL->numVertexes * sizeof(int));
for(i = 0; i<GL->numVertexes; i++)
if(GL->adjList[i].in == 0)
stack[++top] = i;
while(top != 0)
{
gettop = stack[top--];
printf("%d -> ",GL->adjList[gettop].data);
count++;
for(e = GL->adjList[gettop].firstedge; e; e=e->next)
{
k = e->adjvex;
if(!(--GL->adjList[k].in))
stack[++top] = k;
}
}
if(count < GL->numVertexes)
return ERROR;
else
return OK;
}
