首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
admin
2017-11-14
60
问题
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
选项
答案
用邻接矩阵存储时,可用以下方法实现: 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
学硕统考专业
相关试题推荐
怎样评价武则天?
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
在欧盟发展历史上,促使欧盟正式成立的文件是()。
下列制度不是战国时代开始推行的是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
IEEE754标准浮点数的尾数采用()机器数形式。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
随机试题
PaintingscreatedinIndiaduringtheMughaldynastywere________inambitionbutornamentalinpresentation:inonedirectionth
对家庭权利结构的理解,正确的是
CT值的单位是
热原的主要成分是
物业代理的形式有()。
【背景资料】某机电安装施工单位承包某造纸厂机电安装工程项目,包括原料处理车间、制浆车间、制纸车间、锅炉房等单位工程,并签订了工程合同。该施工单位项目部已经收到全部工程设计图纸,组织有关人员进行设计图纸审查,参加设计交底后,进行施工预算的编制工作。【问题
假设某公司于三年前发行了5年期的浮动利率债券,现在利率大幅上涨,公司要支付高昂的利息,为了减少利息支出,该公司可以采用()。
课外运动竞赛的主要特点有竞争性、集体性与教育性、多层次与群众性以及()
Drivingcars,trucksandmotorcyclesisanimportantpartofourlives.Wedoiteverydaytogettowork,toschoolortofrien
Whatdothespeakersmainlydiscuss?
最新回复
(
0
)