工程工期控制问题.cpp

问题描述：已知某工程分解为11个子工程（P1

#include<stdio.h>
#include<math.h>
#include<malloc.h>
#define NULL 0
#define LEN 20
#define OK 1
#define FALSE -1

typedef struct node
{int adjvex;  /* 邻接点域  */
char act[4];  /* 活动域  */
int period;  /* 时间域 */
struct node *next;
}edgenode;  /* 定义结点类型 */


typedef struct
{char vertex[2]; /* 顶点信息域 */
int id;         /* 入度域 */
edgenode *link;
}vexnode;     /* 定义图的类型 */

typedef struct{
	int *base;
	int *top;
}stack;

int initstack(stack *s){
	s.base=(int *)malloc(LEN*sizeof(int));
	s.top=s.base;
	return(OK);
};

int stackempty(stack *s){
	if(s.base==s.top)
		return(OK);
	else
		return(FALSE);
};

int topologicalorder(edgenode a[];vexnode v[];Stack &t){
	initatack(t);
	int count=0;
	int ve[10]={0,0,0,0,0,0,0,0,0,0};
	while
main()
{vexnode vex[10];
edgenode edge[12];
int e[10],l[10],ve[12],vl[12];
vex[1].link=NULL;
vex[2].link=&edge[1];
vex[3].link=&edge[2];
vex[4].link=&edge[3];
vex[5].link=&edge[4];edge[4].next=&edge[5];
vex[6].link=&edge[6];
vex[7].link=&edge[5];
vex[8].link=&edge[8];edge[8].next=&edge[9];
vex[9].link=&edge[10];edge[11].next=&edge[10];
vex[1].id=0;
vex[2].id=1;
vex[3].id=1;
vex[4].id=1;
vex[5].id=2;
vex[6].id=1;
vex[7].id=1;
vex[8].id=2;
vex[9].id=2;
edge[1].adjvex=1;
edge[2].adjvex=1;
edge[3].adjvex=1;
edge[4].adjvex=2;
edge[5].adjvex=3;
edge[6].adjvex=4;
edge[7].adjvex=5;
edge[8].adjvex=5;
edge[9].adjvex=6;
edge[10].adjvex=7;
edge[11].adjvex=8;






};