试题查看

首页 > 软件水平考试 > 试题查看
【分析解答题】

[说明]
邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图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 vErtExnoDEADjlist[mAxvErnum];/*ADjlist是邻接表类型*/
typEDEF struCt
ADjlist ADjlist; /*邻接表*/
int n; /*顶点数*/
AlgrAph; /*AlgrAph是以邻接表方式存储的图类型*/
深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。
下面的函数利用递归算法,对以邻接表形式存储的图进行深度优先搜索:设初始状态是图中所有顶点未曾被访问,算法从某顶点v出发,访问此顶点,然后依次从v的邻接点出发进行搜索,直至所有与v相连的顶点都被访问;若图中尚有顶点未被访问,则选取这样的一个点作起始点,重复上述过程,直至对图的搜索完成。程序中的整型数组visitED[]的作用是标记顶点i是否已被访问。
[函数]
voiDDFstrAvErsEAlAlgrAph *g)/*深度优先搜索以邻接表存储的图g*/
int i;
For(i=0;i< (1) ;i++) visitED[i]=0;
For(i=0;i< (1) ;i++)iF( (2) )DFsAl(g,i);
voiDDFsAlAlgrAph *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的下一个邻接点*/

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

0%的考友选择了B选项

0%的考友选择了C选项

0%的考友选择了D选项

你可能感兴趣的试题

A(73)isavaluethatneverchanges,forexample(72)isasequenceoflettersanddigits,thefir设有职工实体Employee(职工号,姓名,性别,年龄,通信地址,家庭成员),其某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员,每人分别做一项。估计各设有职工实体Employee(职工号,姓名,性别,年龄,通信地址,家庭成员),其[说明]下面的流程图实现了正整数序列K(1),K(2),…,K(n)的重排,得到