有向無环图的关键路径.docVIP

有向无环图的关键路径.txt51自信是永不枯竭的源泉，自信是奔腾不息的波涛，自信是急流奋进的渠道，自信是真正的成功之母。#includeiostream #includestring #includestack using namespace std; #define MAX_VERTEX_NUM 20 typedef struct ArcNode{ int adjvex; //该弧所指向的顶点的位置 struct ArcNode *nextarc; //指向下一条弧的指针 int info; //弧上的信息 // string info; //该弧相关信息 }ArcNode; typedef struct VNode{ int data; //顶点信息 ArcNode *firstarc; //指向第一条依附该顶点的弧的指针 }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList vertices; //存储图 int venum,arcnum; //图的当前顶点数和