首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
admin
2017-11-14
33
问题
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
选项
答案
用邻接矩阵存储时,可用以下方法实现: 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
学硕统考专业
相关试题推荐
()是一部上起传说中的黄帝,下迄汉武帝时期的中国通史,是中国历史上第一部内容完整、结构周密的历史著作。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
以下选项不属于希腊城邦的形成方式和途径的是()。
以下关于阿兹特克文化的叙述,不正确的是()。
二战以来,资本主义经济在发展中出现了许多新问题,这主要表现在()
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为()。
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
随机试题
患者,女,46岁。患者因关窗户而扭伤腰部无法下床活动,每天多数时间卧床,要求家人带其去检查,骨科医生认为腰伤不会导致患者不能下床活动。后其丈夫提出离婚,患者情绪激动不愿意离婚,哭泣,腰部不舒加重不能行走,整日卧床,生活不能自理。该患者可能患有
测定血糖的标本最常采用的抗凝剂和防腐剂组合是
甲状旁腺素作用的主要靶器官是
具有甜味的萜类化合物有
关于劳务派遣,下列说法错误的是:()。
黑脉金斑蝶的幼虫以乳草植物为食,这种植物所含的毒素使得黑脉金斑蝶对它的一些捕食动物有毒。副王峡蝶的外形和黑脉金斑蝶非常相似,但它的幼虫并不以乳草植物为食。因此可以得出结论,副王峡蝶之所以很少被捕食,是因为它和黑脉金斑蝶在外形上的相似。以下哪项如果为真,最能
计算其中L是曲线4x+y2=4上从点A(1,0)到点B(0,2)的一段弧.
Wheredothespeakersplantogo?
Whenyouspeakonthetelephone,youcannotuseyourfacial(面部的)expression,eyecontactandgesturestohelpcommunicateyour
It’sanannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthatveryeveningyou’reburningthelate-nightoilw
最新回复
(
0
)