首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (1)无向图G如图所示,写出算法f30(&G)的返回值; (2)简述算法f30的功能。 #define MaxNum 20 int visited[MaxNum]; void D
阅读下列算法,并回答问题: (1)无向图G如图所示,写出算法f30(&G)的返回值; (2)简述算法f30的功能。 #define MaxNum 20 int visited[MaxNum]; void D
admin
2010-02-02
126
问题
阅读下列算法,并回答问题:
(1)无向图G如图所示,写出算法f30(&G)的返回值;
(2)简述算法f30的功能。
#define MaxNum 20
int visited[MaxNum];
void DFS(Graph*g,int i);
/*从顶点vi出发进行深度优先搜索,访问顶点vj时置visited[j]为1*/
int f30(Graph*g)
{ int i,k;
for(i=0;i<g—>N;I++)
visited
=0;
if(visited
==0)
{ k++;
DFS(g,i);
}
return k;
}
选项
答案
1. 3 2.返回无向图g中连通分量的个数。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/UwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
我国的公用数据网络采用的技术为()
简述UNIX网络操作系统的特点。
传输层的传输服务根据不同的协议分为_______和非连接两种类型。
一条长度为100km的点对点链路,对于一个100字节的分组,带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m/s)
_______由域名空间、域名服务器和地址转换请求程序三部分组成。
对模拟数据进行数字编码的最常用方法是_______。
现有三项任务J1,J2,J3,并有三台机器A,B,C可用以去完成任务,要求每台机器只能完成一项任务,而每项任务只有一台机器完成。三台机器完成各项任务的费用如表6.6所示,请用列举法和匈牙利算法分别指派三台机器去完成这项任务,可使费用最少。
某车间有5项加工任务。必须先经过设备A加工之后,才能进入设备B加工,每项任务在每台设备上所需时间见表3.11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?
某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务,已知各条航线的起点、终点城市及每天航班数见表1,假定各条航线使用相同型号的船只,又各城市间的航程天数见表2.已知每条船每次装卸货的时间各需1天,则该航运公司至少应配备多
在对一组关键字为(54,38,96,23,15,72,60,45,83)的记录采用直接选择排序法进行排序时,整个排序过程需进行_______趟才能够完成。
随机试题
内源性哮喘与下列哪些因素有关
能与GDP/GTP结合的蛋白质是
中骨盆平面狭窄的孕妇,最容易发生的异常是
A.情志抑郁B.惊恐C.悲伤D.大喜E.思虑过度痫证发生密切相关的病因是()
依法对实行招标投标的政府采购工程建设项目的预算执行情况和政府采购政策执行情况实施监督的是()。
某锅炉燃煤量100t/h,煤含硫量1%,硫进入灰渣中的比例为20%,烟气脱硫设施的效率为80%,则排入大气中的SO2量为()。
商业银行设立分支机构有哪些方面的限制?
违法分包中的不具备相应资质条件的单位是指( )。
甲公司为上市公司,属于增值税一般纳税人,适用增值税税率为17%;采用资产负债表债务法核算所得税,适用所得税税率为25%;按净利润的10%提取盈余公积。2014年度实现利润总额2000万元,2014年度的财务报告于2015年1月10日编制完成,批准报出日为2
在各种有影响的动机理论中,归因理论最为强调()。(2017·河南)
最新回复
(
0
)