首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
阅读下列算法,并回答问题: (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
128
问题
阅读下列算法,并回答问题:
(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
数据结构
理工类
相关试题推荐
在物理信道传输数据时产生差错的主要原因是()
网络数据传输的可靠性一般通过_______和重传机制保证。
请简述层次划分需要遵循的原则。
差错检测包含两个任务,即差错控制编码和________。()
使用PPP协议传输4000个汉字(双字节)的文章,PPP帧的控制字符为10个字节,若已知净荷域最大值使用默认长度1500字节,问需要分为几帧传输才能完全传完?帧长总共为多少字节?
传输介质的选择取决于:网络拓扑结构、__________、可靠性要求、能承受的价格范围。
LOF是英文“ListcdOpen—EndedFund”的缩写,意为“_______________”。它是开放式基金中的一个类型,该类型的基金发行结束后,投资者既可以在指定网点申购与赎回基金份额,也可以在交易所买卖该基金。
只有一个成交价格,所有委托价在成交价之上的买进委托和委托价在成交价之下的卖出委托都按该惟一的成交价格全部成交的交易制度为()
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求基最优设场点.
已知用数组sq[50]存放循环队列的元素,且头指针和尾指针分别为19和2,则该队列的当前长度为_______。
随机试题
Cultureisthesumtotalofallthetraditions,customs,beliefs,andwaysoflifeofagivengroupofhumanbeings.Inthis【C1】
患者,男,28岁。需拔除右下智齿,选择的麻醉方法是
普查及早期发现宫颈癌最简单最重要的方法是
除哪项外,均为兼行气作用的活血化瘀药
A.食积便秘B.血虚便秘C.气虚便秘D.脾约便秘E.冷积便秘大黄附子汤主治的是()
A.异烟肼B.异烟腙C.乙胺丁醇D.对氨基水杨酸钠E.吡嗪酰胺在体内被水解成羧酸,抑制结核杆菌生长的药物是()。
某公司有女职工和未成年工。根据《劳动法》,下列对女职工和未成年工特殊保护的做法中,正确的是()
帮助学生适应大学生活模式的方法有哪些?
下列关于职业道德与职业技能关系的说法,不正确的是()。
Athrongofbeardedmen,insad-coloredgarmentsandgraysteeple-crownedhats,intermixedwithwomen,somewearinghoodsandot
最新回复
(
0
)