下载APP
【简答题】
设计算法以实现对无向图G的深度遍历,要求:将每一个连通分量中的顶点以一个表的形,式输出。例如,下图的输出结果为:(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分)】
举报
题目标签:
合肥工业大学
连通分量
计算法
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】采用在产品按所耗原材料费用计算法计算在产品成本,其他费用( )。
A.
全部由完工产品成本负担
B.
全部由在产品成本负担
C.
由完工产品和在产品平均负担
D.
由完工产品和在产品按原材料费用的负担比例负担
查看完整题目与答案
【填空题】2014年5月15日,合肥工业大学()教授应邀作十八届三中全会精神辅导报告。
查看完整题目与答案
【简答题】28、架在竖向荷载作用下的近似内力计算法有(1)();(2)()。
查看完整题目与答案
【简答题】流明计算法
查看完整题目与答案
【判断题】对光电检测电路的静态分析通常采用图解计算法。( )
A.
正确
B.
错误
查看完整题目与答案
【简答题】带头结点的双循环链表L中只有一个元素结点的条件是:__________。【合肥工业大学1999三、3 2000三、2(2分)】
查看完整题目与答案
【单选题】在本金、利率、期限都相同的条件下,用复利计算法得到的本息总额要( )用单利计算法计算额结果。计算期限越( ),二者的差距越大。
A.
小于;短
B.
小于;长
C.
大于;短
D.
大于;长
查看完整题目与答案
【单选题】n个顶点的图,最少有( )个连通分量,最多有( )个连通分量。
A.
0,n
B.
1,n-1
C.
1,n
D.
0,n-1
查看完整题目与答案
【单选题】在亲等计算上,我国的代次实体计算法、罗马法亲等计算法、寺院法亲等计算法都有自己的特点。叔叔和侄子在我国是三代以内旁系血亲,按照罗马法亲等计算法属于旁系血亲()亲等。
A.
二
B.
三
C.
四
D.
五
查看完整题目与答案
【判断题】一个连通图的连通分量就是它自己。( )
A.
正确
B.
错误
查看完整题目与答案