首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
admin
2017-11-14
50
问题
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
选项
答案
用邻接矩阵存储时,可用以下方法实现: 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
学硕统考专业
相关试题推荐
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
1936年,德奥双方通过(),德国基本上控制了奥地利的内政和外交。
玛雅人的金字塔主要功能是()。
下列法律文件中,规定内阁对君主负责的是()。
我国国有企业改革的方向是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
Thatisanothertopicthatwillcome______discussion.
中蜜老蜜
【背景资料】某承包商通过竞标取得某标段公路建设项目后,立即组织施工队伍进场施工。为保证工期和控制成本,同时考虑到自身特点及业主和监理工程师的要求,承包商决定将一部分防护工程和部分通道与涵洞工程分包给另一个承包商施工,报业主或监理工程师审查后,该承
注册税务师在审核某增值税一般纳税人申报缴纳增值税时,发现下列情况应作为纳税义务发生确认应税销售实现的有()。
长江公司于2016年1月1日以银行存款3100万元取得了大海公司30%的有表决权股份,对大海公司能够施加重大影响,大海公司当日的可辨认净资产公允价值为11000万元。2016年1月1日,大海公司除一项固定资产的公允价值与其账面价值不同外,其他资产和负债的
曹丕是建安文学的代表人物之一,其代表作()是现存最早的完整的七言诗。
孔子提出了“力行而近乎仁”这一观点,它所反映的德育原则是()。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
Rainisnotwhatitusedtobe.AnewstudyrevealsthatmuchoftheprecipitationinEuropecontainssuchhighlevelsofdissol
InAmerica,marriageisamatterofindividualresponsibilityanddecisionfortheyoung.Theyhavetheirownrightto【B1】_____t
最新回复
(
0
)