首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
admin
2017-11-14
57
问题
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
选项
答案
用邻接矩阵存储时,可用以下方法实现: 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
学硕统考专业
相关试题推荐
试比较凡尔赛—华盛顿体系与雅尔塔体系的异同。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
下列不是苏俄实行战时共产主义政策原因的是()。
首次提出“长期共存,互相监督”观念的是在文件()中。
美国历史上第一个具有宪法性质的文件是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
虚拟存储器技术是基于程序的()特性。
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
随机试题
基础代谢率低下表现有
A.凉膈散B.小柴胡汤C.左金丸D.犀角地黄汤E.泻白散配伍特点是活血与凉血散瘀并用的方剂是()
属于工程项目建设总进度计划内容的是()。
企业在日常经营活动中发生的,会导致所有者权益减少的、与向所有者分配利润无关的经济利益的总流出,在会计上称为()。
甲公司是一家上市公司,该公司2018年年末资产总计为10000万元,其中负债合计为2000万元。该公司适用的所得税税率为25%。相关资料如下:资料一:预计甲公司净利润持续增长,股利也随之相应增长。相关资料如下表所示:资料二:甲公司认为2018年的资本
Arecentanti-monopolycampaignlaunchedbytheChinesegovernmenthasraiseconcernsaboutwhetherprotectionismwillriseinC
2,102,4,25,600,14,()
马克思指出:“哲学家们只是用不同的方式解释世界,而问题在于改变世界。”这说明()
一个具有单属性键和n(n>0)元组的关系,如果对这个关系的键属性做一个投影,那么投影关系的基数是(43)。
设窗体上有_个名为Listl的列表框,并编写下面的事件过程:PrivateSubListl_Click()DimchAsStringch=Listl.List(Listl.Listlndex)Listl,R
最新回复
(
0
)