2017年北京市培养单位光电研究院866计算机原理之数据结构考研仿真模拟题.docVIP

2017年北京市培养单位光电研究院866计算机原理之数据结构考研仿真模拟题 ------------------------------------- 一、填空题 1． n 个顶点的有向图用邻接矩阵array 表示，下面是其拓扑排序算法，试补充完整。 注：（1）图的顶点号从0开始计； （2）indegree 是有n 个分量的一维数组，放顶点的入度， （3）函数crein 用于记算顶点入度； （4）有三个函数push （data ）, pop（ ）, check（ ）其含义为数据data 入浅，出栈和测试栈是否空（不空返回1, 否则0）。 ） . 【答案】0;