首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
admin
2017-11-14
61
问题
假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。(注意:图中不存在顶点到自己的弧)
选项
答案
用邻接矩阵存储时,可用以下方法实现: 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
学硕统考专业
相关试题推荐
下列关于清朝军机处的叙述,不正确的是()。
下列()不是挺进大别山的主力。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
唐代在广州设立管理对外商务的是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
A.原生苷B.次生苷C.香豆素苷D.硫苷E.酯苷苦杏仁苷属于
辩证否定的实质是“扬弃”,“扬弃”是指新事物对旧事物()
在Word2003中,可以将用户输入的文本直接转换为表格,其中,______不能作为文本与文本之间的分隔。
中小学德育工作最基本、最经常的途径是()
在钻孔灌注桩钻孔过程中,护筒内的泥浆面应高出地下水位()以上。
以题目为中心的课堂讨论模式、自由学习的教学模式以及开放课堂教学模式都是基于()的典型教学模式。
1953年,世界和平理事会在芬兰首都赫尔辛基开会,号召全世界人民纪念世界四大文化名人:波兰的哥白尼、古巴的何塞·马蒂、法国的______和中国的______。
Americaisoneofmanycountrieswherethestategivesaleg-uptomembersofcertainracial,ethnic,orothergroups【C1】______h
软件质量因素分为多个方面,软件的健壮性属于哪个方面的特性?
Jordanhad3hitsinhisfirst4baseballgamesand4hitsinhisnext4games.WhatistheaveragenumberofhitsJordanhadin
最新回复
(
0
)