首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
admin
2017-11-14
68
问题
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
选项
答案
用邻接矩阵存储时,可用以下方法实现: void Print(int v,int start){//输出从顶点start开始的回路 for(i:1;i<=n:i++) if(g[v][i]!=0&&visited[i]==1){ //若存在边(v,i),且顶点i的状态为1 printf(”%d.t,V); if(i==start)printf(”\n”): else Print(i,start): break; }//if }//Print void dfs(int v){ visited[v]=i; for(j=1;j<=n;j++) if(g[v][j]!=0) //存在边(v,j) if(visited[j]!=1){if(!visited[j])dfs(j);}//if else{cycle=1;Print(j,j):} visited[v]=2: } void find_cycle(){ //判断是否有回路,有则输出邻接矩阵。visited数组为全局变量 for(i=1;i<=n;i++)visited[i]=0; for(i=1;i<=n;i++)if(!visited[i])dfs(i): }
解析
转载请注明原文地址:https://kaotiyun.com/show/8DRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
下列不属于延安整风运动的文件是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
虚拟存储器技术是基于程序的()特性。
某计算机处理器主频为50MHz,采用定时查询方式控制设备A的I/O,查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间,为保证数据不丢失,每秒需对其查询至少200次,则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是____。
单处理机系统中,可并行的是____。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
随机试题
这样停放机动车什么违法行为?
治疗肺炎链球菌肺炎首选的抗生素是
1949年6月,毛泽东发表的系统论述中国共产党建国主张的著作是
疑似凝血引起的不良后果的,医患双方应共同对现场实物进行封存,封存的现场实物应由
下列选项中,属于《建设工程项目管理规范》确定的施工企业项目经理在承担工程项目施工管理过程中应具有的权限有()。
因为来料加工进口的料件和加工的成品所有权属外商,外商有权在我境内直接提取加工的成品。()
甲公司于2014年1月1日发行5年期,分期付息、到期还本的公司债券,每年12月31日支付当年度利息。该公司债券票面年利率为5%,面值总额为300000万元,发行价格总额为313347万元;另支付发行费用120万元,发行期间冻结资金利息收益为150万元。假定
下列哪一种教学方法更能对学生的需要做出敏感反应()。
A、Futureevents.B、Catastrophicevents.C、Small-scaledisasters.D、Smokinghazards.B根据句(8-1)和(8-2)可知,Alice和Jack都认为,普通民众的恐惧通常针对那
YouarerequiredtowritealetterforapplicationaccordingtothefollowinginformationgiveninChinese.Donottranslateit
最新回复
(
0
)