一项工程由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其他子任务后才能执行。例如,下图表示了一项工程若干子任务之间的先后关系。
编写函数输出所有子任务的拓扑序列。
函数接口定义:
Status Push_SeqStack(SeqStack &s, ElemType x)//入栈,x入到s栈中
void topsort( ALGraph &G)
{
int i,v,w;
int cnt=0;//计数器初始化为0
EdgeNode *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;