首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
admin
2017-04-28
31
问题
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。
根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: 方法一:广度优先遍历(使用队列) int rbfs (ADJLIST g,int vi) int i, count, yes; yes=0; courit=1; queue Q; for(int i=O;i<n,i++)visited[i]=0;11初始化访问标记数组 enqueue (vi,Q) ; visited [vi]=1; //初始化 while (!empty {Q) && ! yes) { int w—Q.front; p=g[w]. firstarc; while (p!=NULL&&!yes) { w=p—>adjdata; if (visited [w] =0) { visited [w] =1; enqueue (w, Q) ; } else p=p—>next; }
解析
转载请注明原文地址:https://kaotiyun.com/show/PJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赫鲁晓夫改革有哪些主要内容?如何评价赫鲁晓夫改革?
【《关于正确处理人民内部矛盾的问题》】
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
德国发动二战以后,未进攻苏联先进攻英法的主要依据是()
规定了电流、电动势、电阻等概念的物理学家是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
西汉末年,将《太初历》调整为《三统历》的是()。
操作数地址存放在寄存器的寻址方式叫()。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
如果一台CiscoPIX525防火墙有如下配置: Pix525(config)#nameifethernet0P1security100 Pix525(config)#nameifethernet1P2security0 Pix52
患者,男,38岁。吃饭时不慎咬到一粒沙子,致使上颌第一前磨牙腭尖近中部分折损。该患者近期主要可能会发生的不良影响是
液体制剂品种很多,分为内服、外用;外用药液分为无菌、非无菌制品。液体制剂类别不同,组方不同,制法与用法也不同。滴鼻剂主要起消炎、止痒、收缩血管等作用,其分散媒一般不用
入汤剂宜包煎的药物是( )。
容易激发恶性高热的肌肉松弛药为
在人机系统中()始终起着核心和主导作用。
房地产权益基金的存在形式不包括()。
张老师总是建议学生们在看课本和课外读物时,用不同颜色的笔画出重点并相应作出标记,以便于日后重新阅读,是利用知觉的()特征。
实现了人的“自由个性”的发展,是()
1.请在考生文件夹下建立一个数据库KS1。2.将考生文件夹下的自由表xsda.dbf和QKDY4.DBF加入到新建的数据库KS1中。3.为表xsda建立主索引,索引名为primarykey,索引表达式为考生编号4.为表QKDY4
最新回复
(
0
)