中级软件设^计师问答考试卷模拟考试题_2_第1页
中级软件设^计师问答考试卷模拟考试题_2_第2页
中级软件设^计师问答考试卷模拟考试题_2_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、姓名：_ 班级：_ 学号：_-密-封 -线- 标签:标题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、【说明】函数int toplogical(linkedwdigraph g)的功能是对图g中的顶点进行拓扑排序，并返回关键路径的长度。其中图g表示一个具有n个顶点的aoe一网，图中顶点从1n依次编号，图g的存储结构采用邻接表表示，其数据类型定义如下：typedef struct gnode /*邻接表的表结点类型*/int adivex; /*邻接顶点编号*/int weight; /*弧上的权值*/bstmct

2、gonde*nextare; /*指示下一个弧的结点*/gnode;typedef struct adjlist /*邻接表的头结点类型*/char vdata; /*顶点的数据信息*/struct gnode*firstadj; /*指向邻接表的第1个表结点*/adjlist;typedef struct linkedwdigraph /*图的类型*/int n, e; /*图中顶点个数和边数*/struct adjlist head; /*指向图中第1个顶点的邻接表的头结点*/linkedwdigraph;【函数】int toplogical(linkedwdigraph g)gnode

3、*p;int j,w,top=0;int *stack,*ve,*indegree;ve=(int *)mallloc(g.n+1)* sizeof(int);indegree=(int *)malloc(g.n+1)*sizeof(int);/*存储网中个顶点的入度*/stack=(int *)malloc(g.n+1)*sizeof(int); /*存储入度为0的顶点的编号*/if(!ve!indegree!stack)exit(0);for(j=1;j=g.n;j+)vej=0; indegreej=0;/*for*/for(j=1;j=g.n;j+) /*求网中各顶点的入度*/p=g.headj.firstadj;while(p)(1)； p=p-nextarc;/*while*/*for*/for(i=1;j=g.n;j+) /求网中入度为0的顶点并保存其编号*/if(!indegreej) stack+top=j;while(top0)w=(2);printf(“%c”, g.headw.vdata);p=g.headw.firstadj;while(p)(3);if(!indegreep-adjvex)stack+top=p-adjvex;if(4)vep-adjvex=vew+p-weight;p=

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论