一项工程由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其他子任务后才能执行。例如,下图表示了一项工程若干子任务之间的先后关系。
编写函数输出所有子任务的拓扑序列。
函数接口定义:
Status Push_SeqStack(SeqStack &s, ElemType x)//入栈,x入到s栈中
void topsort( ALGraph &G)
{int i,v,w;int cnt=0;//计数器初始化为0EdgeNode *ptr;SeqStack st;InitStack_Sq(st);for(i=0;i<G.n;i++){if(___________________)Push_SeqStack(st,i);}while(!Empty_Sq(st)){Pop_SeqStack( st, v);//出栈一次,出栈元素放在v中printf("%s ",G.adjlist[v].vertex);____________;ptr=G.adjlist[v].firstedge; //ptr指向第一个边结点while(ptr!=NULL)//只要有边{w=ptr->adjvex;