;i++)
if(!indegree[i])EnQueue(&Q,i);
while(!QueueEmpty(&Q)){
j= ① ;
topo[j]=++count;
for(p=G.adjlist[j].firstedge;p;p=->next){
k=p->adjvex;
if(!(--indegree[k])) ② ;
}
}
if(count<G. n)printf(″\n图G中存在有环路″);
}
(1)①
②
(2) topo
五、算法设计题(本大题10分)
34.假设以带头结点的单链表表示有序表,单链表的类型定义如下:
typedef struct node{
DataType data;
struct node *next
}LinkNode, *LinkList;
编写算法,从有序表A中删除所有和有序表B中元素相同的结点。