首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 用邻接表作为存储结构,写一个D搜索算法;
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。 用邻接表作为存储结构,写一个D搜索算法;
admin
2013-09-16
51
问题
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。
用邻接表作为存储结构,写一个D搜索算法;
选项
答案
void D Traverse(Graph G) { int i,v; AreNode*arc Stack S: int visited[vexnum]; for(i=0:i
解析
转载请注明原文地址:https://jikaoti.com/ti/S2ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对西汉察举制度的评述,错误的是()
第二次世界大战的爆发是多种因素综合作用的结果,其最根本的原因是()。
下列选项中不属于一战所带来的后果的是()。
简述西欧经济一体化的原因、进程和意义。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
宋人为逃避赋役,部分人将土地假称献给了寺庙、道观等,被称为()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
在一个双链表中,在*p结点之前插入*q结点的操作是()。
随机试题
关于特殊地域管辖,下列说法正确的是:()
新郎经过紧张筹备准备迎娶新娘。婚礼当天迎亲车队到达时,新娘却已飞往国外,由其家人转告将另嫁他人,离婚手续随后办理。此事对新郎造成严重伤害。法院认为,新娘违背诚实信用和公序良俗原则,侮辱了新郎人格尊严,判决新娘赔偿新郎财产损失和精神抚慰金。关于本案,下列哪些
财产所有权包括()。
根据法律关系主体是否特定,可以把法律关系分为()。
2014年1—6月,表中有几个省市糖果产量超过全国总产量的三十分之一?
古文运动
一个进程被唤醒,意味着()。
下列叙述中正确的是
"WeatherandChaoticSystems"Weatherandclimatearecloselyrelated,buttheyarenotquitethesamething.Inanyparticul
TheHistoryofChineseAmericans[A]ChinesehavebeenintheUnitedStatesforalmosttwohundredyears.Infact,theChineseh
最新回复
(
0
)