问答题
n个顶点的有向图用邻接矩阵array表示,下面是其拓扑排序算法,试补充完整。注:(1)图的顶点号从0开始计;(2)indegree是有n个分量的一维数组,放顶点的入度; (3)函数crein用于算顶点入度;(4)有三个函数push(data)、pop()、check()其含义为数据data进栈、退栈和测试栈是否空(不空返回1,否则0)。 crein(array,indegree,n) {for(i=0;i
【正确答案】正确答案:(1)0(2)j(3)i(4)0(5)indegree[i]=0(6)[vex][i](7)k==1(8)indegree[i]==0
【答案解析】