题目内容

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

查看答案
更多问题

若已知具有n(n≥2)个顶点的邻接矩阵为B,则m(2≤m≤n)非零元素的含义是什么?【2015年全国试题42(10分)】

n个顶点的无向图的邻接矩阵至少有__________个非零元素;n个顶点的有向图是强连通图至少有__________条边。【中国科学技术大学1998一、1(2分)】

地球同步卫星的运转速度和什么保持一致?

3.某省为了满足本省的经济建设、城市规划、环境监测、水利建设、资源开发等需要,计划在全省范围内利用GPS技术建立二等大地控制网。现处于任务设计阶段。
试述外业观测、数据处理的工作内容。

答案查题题库