题目内容

本题中的网络可抽象为数据结构中的哪种逻辑结构?

查看答案
更多问题

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分)】

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

答案查题题库