题目内容

图的输出结果为：(1，3)(2，6，7，4，5，8)(9，10)。
注：本算法中可以调用以下几个函数：firstadj(g，1，)——返回图g中顶点v的第一个邻接点的号码，若不存在，则返回0。nextadj(g，v，w)——返回图g中顶点v的邻接点中处于w之后的邻接点的号码，若不存在，则返回0。nodes(g)——返回图g中的顶点数。【合肥工业大学2000五、4(8分)】

查看答案

搜索结果不匹配？点我反馈

更多问题

“密码+主管指纹授权认证”是对柜员类型为一般柜员(T)的柜员使用的认证模式。

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

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