首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
93
问题
阅读下列算法,并回答问题:
(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://kaotiyun.com/show/UwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在计算机通信与网络中采用的自同步方法是指从数据信号波形中提取_______的方法。
RS—449标准有两个电气标准,分别是平衡式的RS-422标准和非平衡式的________标准。
HDLC的帧类型包括信息帧、监控帧和()
假定要发送的信息为11001001,并且使用CRC多项式x3+1来检错。那么应该发送的信息为()
从滑动窗口的观点来看,停等协议、Go-back—N策略和选择重传协议的差别在于各自________不同。
冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。
下列交换技术中不属于建立虚拟局域网的是()
________是指存款人在保留所有权的条件下,把使用权暂时转让给银行的资金或货币。
某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务,已知各条航线的起点、终点城市及每天航班数见表1,假定各条航线使用相同型号的船只,又各城市间的航程天数见表2.已知每条船每次装卸货的时间各需1天,则该航运公司至少应配备多
一棵具有31个结点的满二叉树,它的高度是_______,共有_________个叶结点。
随机试题
高血压患者,突然胸闷,气短,咳嗽,不能平卧,血压200/110mmHg,心率120/min,心尖区舒张期奔马律,两肺底中量湿啰音,下列哪组治疗最适宜
某男性,脾气暴躁,工作认真而且很忙,争强好胜,雄心勃勃,因小事上火,发脾气后,心绞痛入院,诊断为冠心病。病前病人的人格类型是()
下列除哪项外,均是火(热)邪气的致病特点()
64岁,女性。近2年偶有心悸感,无黑矇及晕厥发作,多次查心电均为房颤,心率65~89次/分。关于心律失常需进行如何治疗()
化工企业所用化工容器极易发生爆炸,因此对密闭的化工容器需要采取防爆安全措施。爆炸控制的措施分为若干种,用于防止容器或室内爆炸的安全措施有()。
下列属于基金投资交易过程中的风险的是()。Ⅰ.合规风险Ⅱ.汇率风险Ⅲ.操作风险Ⅳ.市场风险
当事人约定检验期间的,买受人应当在检验期间内将标的物的数量或者质量不符合约定的情形通知出卖人;买受人怠于通知的,视为标的物的数量或者质量符合约定。()
1945年8月23日,毛泽东在《抗日战争胜利后的新形势和新任务》中指出:“现在我国在全国范围内可能成立资产阶级领导的而有无产阶级参加的政府。中国如果成立联合政府,可能有几种形式。其中一种就是现在的独裁加若干民主,并将存在相当长的时期。对于这种形式的联合政府
设A是3阶矩阵,α,β是线性无关的三维列向量,满足|A|=0,Aα=β,Aβ=α,则A~A,其中A=__________.
Shop-lifterscanbedividedintothreemaincategories;theprofessionals,thedeliberateamateurs,andthepeoplewhojustcan
最新回复
(
0
)