首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
admin
2017-04-28
64
问题
试设计一个算法,判断一个有向无环图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
学硕统考专业
相关试题推荐
分析父系氏族公社的经济生活和社会组织。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
在粉碎国民党对陕北的重点进攻时,西北野战军采用的“蘑菇”战术实际上属于()
规定了电流、电动势、电阻等概念的物理学家是()。
在巴黎和会上获利最大的两个国家是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
明太祖洪武年间与科举制相关的一次大案是()。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在协议数据单元中,控制信息所不包括的内容是()。
随机试题
文艺复兴的指导思想是人文主义,其突出的特征是()。
EDTA-Na2溶解度与EDTA-K2比较
根尖周病治疗原则应是
生化汤的组成药物不包括
本案一审法院决定适用简易程序是否正确?原因是什么?假设本案采用简易程序是合法的,当案件由简易程序转为普通程序后,法院的审理期限应如何计算?
商业信用的基本形式有()。
组织追求卓越自我评价的准则是()。
2011年前十一个月,某省高新技术产业完成总产值3763.00亿元,实现增加值896.31亿元。增加值同比增长30.74%,比规模以上工业增加值高11.64个百分点,占规模以上工业增加值的比重达到25.32%。高新技术产业各领域的增加值如下图所示:2
CPU是一块超大规模的集成电路,主要包含()等部件。
Closeyoureyesforaminuteandimaginewhatlifewouldbelikeifyouhadahundreddollarsless.Alsoimaginewhatitwouldb
最新回复
(
0
)