拓扑排序关键路径算法C语言完整代码

拓扑排序关键路径算法C语言完整代码,vs2013下编译运行通过

#if（1）
#define _CRT_SECURE_NO_DEPRECATE
#include “CriticalPath.h“  
#include 
#include 
int *etv *ltv; //事件最早发生时间和最迟发生时间数组  
int top2; //用于Stack2的指针  
int *Stack2; //用于存储拓扑序列的栈  
void CreateGraph（Graph *G） //创建图  
{
	EdgeNode *e = NULL;
	G->NumVertex = 10;
	G->NumEdge = 13;
	//初始化图
	for （int i = 0; i < G->NumVertex; ++i）
	{
		G->Vertex[i].data = i;
		G->Vertex[i].in = 0;
		G->Vertex[i].FirstEdge = NULL;
	}
	//顶点间的连接信息  
	e = （EdgeNode*）malloc（sizeof（EdgeNode））; //v0 -> v1 权值为3  
	e->next = G->Vertex[0].FirstEdge;
	e->AdjVex = 1;
	e->weight = 3;
	G->Vertex[0].FirstEdge = e;
	++G->Vertex[e->AdjVex].in;

	e = （EdgeNode*）malloc（sizeof（EdgeNode））; //v0 -> v2 权值为4  
	e->next = G->Vertex[0].FirstEdge;
	e->AdjVex = 2;
	e->weight = 4;
	G->Vertex[0

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       6014  2016-01-17 15:07  CriticalPath.c

     文件        694  2016-01-16 20:52  CriticalPath.h

----------- ---------  ---------- -----  ----

                 6708                    2