题目内容
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<n;i++) indegree[i]=((1) ) for(i=0
查看答案
搜索结果不匹配?点我反馈