7-3 最短工期(20 分) 一个项目由若干个任务组成,任务之间有先后依赖顺序。项目经理需要设置一系列里程碑,在每个里程碑节点处检查任务的完成情况,并启动后续的任务。现给定一个项目中各个任务之间的关系
#include#include#include#defineMaxVertexNum100/*最大定点数设为100*/typedefintVertex;/*用顶点下标表示顶点,为整形*/typedefintWeightType;/*边的权值设为整形*/typedefcharDataType;/*顶点储存的数据类型设为字符型*/inttime[MaxVertexNum]={0};/*队列的相关操作