程序填空题： （请阅读下面拓扑排序算法程序 完成填空 将答案写在该题横线上 每空3分 本题满分9分
已帮助 人
程序填空题： （请阅读下面拓扑排序算法程序，完成填空，将答案写在该题横线上 ,每空3分，本题满分9分)。 int TopoSort （AdjList G) { Stack S; int indegree[MAX_VERTEX_NUM]; int i, count, k; ArcNode *p; FindID（G,indegree); /*求各顶点入度*/ InitStack（&S); for（i=0;i<G.vexnum;i++) if（) Push（&S,i); count=0; while（!StackEmpty（S)) { Pop（&S,&i); printf（"%c",G.vertex[i].data); count++; p=G.vertexes[i].firstarc; while（) { k=p->adjvex; indegree[k]--; if（indegree[k]==0) Push（&S, k); ; } }
回答
共1条回复-
ABCD