首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明] 邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图G中的每个顶点 vi,将所有邻接于vi的顶点vj连成一个单链表,这个单链表就称为顶点vi的邻接表,其中表头称作顶
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明] 邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图G中的每个顶点 vi,将所有邻接于vi的顶点vj连成一个单链表,这个单链表就称为顶点vi的邻接表,其中表头称作顶
admin
2009-02-15
29
问题
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]
邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图G中的每个顶点 vi,将所有邻接于vi的顶点vj连成一个单链表,这个单链表就称为顶点vi的邻接表,其中表头称作顶点表结点VertexNode,其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中,就构成了图的邻接表AdjList。邻接表表示的形式描述如下: #define MaxVerNum 100 /*最大顶点数为100*/
typedef struct node{ /*边表结点*/
int adjvex; /*邻接点域*/
struct node *next; /*指向下一个边表结点的指针域*/ }EdgeNode;
typedef struct vnode{ /*顶点表结点*/
int vertex; /*顶点域*/
EdgeNode *firstedge; /*边表头指针*/
}VertexNode;
typedef VertexNode AdjList[MaxVerNum]; /*AdjList是邻接表类型*/
typedef struct{
AdjList adjlist; /*邻接表*/
int n; /*顶点数*/
}ALGraph; /*ALGraph是以邻接表方式存储的图类型*/
深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。
下面的函数利用递归算法,对以邻接表形式存储的图进行深度优先搜索:设初始状态是图中所有顶点未曾被访问,算法从某顶点v出发,访问此顶点,然后依次从v的邻接点出发进行搜索,直至所有与v相连的顶点都被访问;若图中尚有顶点未被访问,则选取这样的一个点作起始点,重复上述过程,直至对图的搜索完成。程序中的整型数组visited[]的作用是标记顶点i是否已被访问。
[函数]
void DFSTraverseAL(ALGraph *G)/*深度优先搜索以邻接表存储的图G*/
{ int i;
for(i=0;i<(1);i++) visited
=0;
for(i=0;i<(1);i++)if((2)) DFSAL(G,i);
}
void DFSAL(ALGraph *G,int i) /*从Vi出发对邻接表存储的图G进行搜索*/
{ EdgeNode *p;
(3);
p=(4);
while(p!=NULL) /*依次搜索Vi的邻接点Vj*/
{ if(! visited[(5)]) DFSAL(G,(5));
p=p->next; /*找Vi的下一个邻接点*/
}
}
选项
答案
(1) G->n (2) ! visited[i] (3) visited[i]=1 (4) G->adjlist[i].firstedge (5) p->adjvex
解析
(1)此处循环是访问标志向量的初始化,应遍历 G的全体点,共计G→n个;
(2)若Vi未被访问,则从Vi开始搜索;
(3)标记Vi已访问;
(4)为递归搜索Vi的邻接点,需先取出Vi边表的头指针;
(5)若Vi的邻接点p->adjvex尚未被访问,则从它出发进行纵深搜索。
转载请注明原文地址:https://kaotiyun.com/show/EbjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下面描述正确的是(20)。
在Excel中,若A1单元格中的函数为"=IF("教授">"助教",TRUE,FALSE)",按回车键后,A1单元格中的显示内容为______。
下列关于数据库系统的说法中,(62)是错误的。
在Excel2010中,C3:C7单元格中的值分别为10、OK、20、YES和48,在。D7单元格中输入函数“=COUNT(C3:C7)”,按回车键后,D7单元格中显示的值为________________。
操作系统的资源管理功能不包括________________。
在Excel2010中,设A1单元格中的值为20,A2单元格中的值为60,若在C1单元格中输入函数“=AVERAGE(A1,A2)”,按回车键后,,则C1单元格中的值为(
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。65
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
随机试题
男性,29岁。骶尾部酸痛伴腰部活动不便3年,近来出现驼背畸形及颈部僵直。检查:X线片示两侧骶髂关节间隙基本消失,脊柱呈竹节样改变。该患者最可能的诊断是
A.急性化脓性中耳乳突炎B.单纯型慢性化脓性中耳乳突炎C.肉芽肿型慢性化脓性中耳乳突炎D.胆脂瘤型慢性化脓性中耳乳突炎E.中耳癌CT见上鼓室、鼓窦入口及鼓窦扩大,并见软组织密度肿块影,最可能的诊断为
甲、乙两国均为联合国会员国,两国因边境地下有一处油气田的开采发生争端,甲国攻人乙国境内。为解决该争端,依《联合国宪章》的规定,下列哪一判断是正确的?()
粗装修消防验收,是对()等验收,是对消防设施的功能性验收。
装货单又称托运单,国内有时用“委托申请书”代替,是指托运人根据买卖合同和信用证的有关规定向承运人或其代理人办理货物运输的书面凭证。()
为了查明或确定与案件有关的某一事实或情节,在某种条件下能否发生或如何发生。而在同等条件下,将该事实或情节人为地加以重演的侦查方法是()。
楼兰古城曾经是人们生息繁衍的乐园。然而,东汉之后,它却神秘地从地球上消失了。关于导致楼兰古城突然消失的原因,有一种说法是:干旱、缺水、生态恶化是楼兰古城突然消失的元凶。下列选项如果为真,最能削弱上述说法的是:
阅读以下算法说明和C程序,根据要求回答问题1和问题2。【说明】【算法4-1】的功能是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号而没有对应的左括号或者右括号,则给出相应的提示信息,如图1-18所示。在【算法4-1】中,slac
BIRDMIGRATIONABirdshavemanyuniquedesignfeaturesthatenablethemtoperformsuchamazingfeatsofendurance.Theyareeq
朋友关系的存续是以相互尊重为前提的,容不得半点强求,干涉和控制。朋友之间,情趣相投、脾气对味则合、则交:反之,则离、则绝。朋友之间再熟悉、再亲密,也不能随便过头、不恭不敬。不然,默契和平衡将被打破,友好关系将不复存在。每个人都希望拥有自己的私密空间,朋友之
最新回复
(
0
)