首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明] 邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图G中的每个顶点 vi,将所有邻接于vi的顶点vj连成一个单链表,这个单链表就称为顶点vi的邻接表,其中表头称作顶
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明] 邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图G中的每个顶点 vi,将所有邻接于vi的顶点vj连成一个单链表,这个单链表就称为顶点vi的邻接表,其中表头称作顶
admin
2009-02-15
89
问题
阅读下列函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
一条内存不常见的容量是(1)。
在Excel2007中,设单元格A1中的值为-1,B1中的值为1,A2中的值为0,B2中的值为1,若在C1单元格中输入函数“=IF(AND(A1>0,B1>0),A2,B2)”,按回车键后,C1单元格中的值为______。
假设“EXAM.DOC”文件夹存储在“EXAM1”文件夹中,“EXAM1”文件夹存储在“EXAM2”文件夹中,“EXAM2”文件夹存储在F盘的根文件夹中,当前文件夹为“EXAM1”。那么,正确描述“EXAM.DOC”文件的绝对路径表示为(37)。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入函数“=MAX(A1:A2,B1:C2)”,按回车键后,则D1单元格中的值为(
鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域,指针就像(),指向当前待插入字符的位置。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
下面关于幻灯片打印的叙述中,正确的是______。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
删除Windows中某个应用程序的快捷方式,意味着(39)。
随机试题
TheThree-YearSolution[A]HartwickCollege,asmallliberal-artsschoolinupstateNewYork,makesthisoffertowell-prep
子宫颈原位癌的叙述正确的是()
肺炎链球菌性肺炎,应给予哪种治疗患儿6个月,发热气喘2天,查体:38.5t,呼吸70次/分,心率140次/分,喘憋明显,双肺广泛的哮鸣音和细湿罗音,为缓解症状,应加用
以下哪项工作属于二级预防
地基荷载板试验荷载板一般用刚性的方形板或圆形板,承压面积为2500cm2或5000cm2。()
项目成本分析的方法中,()可用来分析各种因素对成本的影响程度。
关于建设项目工程总承包的说法,正确的有()。【2009年考试真题】
已知:某公司现金收支平稳,预计全年(按360天计算)现金需要量为360000元,现金与有价证券的转换成本为每次300元,有价证券年均报酬率为6%。要求:计算最佳现金持有量下的全年有价证券交易次数和有价证券交易间隔期。
直线型思维障碍表现为()。
Hobbswasanorphan(孤儿).Heworkedinafactoryandeverydayhegotalittlemoney.Hardworkmadehimthinandweak.Hewante
最新回复
(
0
)