实验概况：利用邻接矩阵数据存储结构和迪杰斯特拉算法求最短路径，利用邻接表存储结构对aov网进行拓扑排序。
实验目的及要求】
1）理解图的基本概念和特点。
2）掌握图的邻接矩阵存储方法。
3）掌握图的邻接表存储方法。
4）掌握aov网和aoe网的概念。
5）掌握求单源最短路径的迪杰斯特拉算法。
6）理解拓扑排序的概念。
7）掌握对aov网进行拓扑排序的算法。
实验原理】ide环境中进行c程序开发的基本过程、图的邻接矩阵和邻接表的存储方法、aov网和aoe网的概念、迪杰斯特拉算法、拓扑排序。
实验准备工作】
1）上机实验的操作步骤及内容。
2）界面草图。
3）复杂功能的程序流程图。
4）程序**。
5）测试用数据。
6）要解决的问题。
实验内容：1、定义校园班车站点图邻接矩阵数据存储结构。
2、校园班车站点最短路径咨询程序的主控程序设计。
3、校园班车站点最短路径咨询程序的功能函数设计。
4、定义学生课程学习先后关系图邻接表数据存储结构。
5、学生课程学习顺序拓扑排序程序的主控函数设计。
6、学生课程学习顺序拓扑排序程序的功能函数设计。
实验方案设计】
第一部分是最短路径问题的应用。主要是通过几个实验练习，以学生宿舍、学校图书馆、教。
学科、团委、学生自习教室、学校实验室、校园商店等校园班车站点为图的顶点，以校园班。
车在这些站点之间的开行距离为图中边的权值，建立有向图的存储邻接矩阵。然后使用求单。
源最短路径的迪杰斯特拉算法，求得从宿舍出发，到校园班车各站点的最短路径，并打印输。
出。第二部分是拓扑排序问题的应用。主要是通过几个实验练习，以某专业学生在校间学要学习。
的各门课程作为有向图的顶点，根据课程的先修和后修关系，以邻接表为存储结构，构造有。
向图来表示课程之间的先后关系。然后对图中的各顶点进行拓扑排序，并输出排序结果。
实验过程】第一部分：
1）以校园班车站点为图的顶点，以校园班车在这些站点之间的开行距离为图中边的权值，定义校园班车站点路线网络分布图的邻接矩阵数据存储结构。
typedef int datatype;
typedef struct
datatype vexs[maxsize];
int edges[maxsize][maxsize];
int n,e;
graph;
2）设计校园班车站点最短路径咨询程序的主控函数main（）
3）设计功能函数creategraph（），根据校园班车站点路线网络分布图，以校园班车站点为图的顶点，以校园班车在这些站点之间的开行距离为图中边的权值，构造图的邻接矩阵数据存储结构。
4）设计功能函数printgraph（），将构造的邻接矩阵存储结构图以矩阵形式打印输出。
5）设计功能函数dijkstra（），利用功能函数creategraph（）构造的邻接矩阵存储结构，使用单源最短路径的迪杰斯特拉算法，求得从宿舍出发，到校园班车个站点的最短路径，并打印输出。
第二部分：1）以信息管理专业学生在校间学要学习的各门课程作为有向图的顶点，以有向图的弧表示课程的先修和后修关系，定义表示课程之间的先后关系图的邻接表数据存储结构。
typedef struct
int cid;
char cname[20];
datatype;
typedef struct node
int adjvex;
struct node *next;
edgenode;
typedef struct
datatype data;
int id;
edgenode *link;
headtype;
typedef struct
headtype adlist[maxv];
int n,e;
lkgraph;
2）设计学生课程学习顺序拓扑排序程序的主控函数main（）
3）设计功能函数creategraph（），建立表示课程之间的先后关系图的邻接表数据存储结构。
4）设计功能函数topsort（），对图进行拓扑排序。
5）定义顺序栈的数据存储结构，及其各种操作函数：将栈初始化为空栈initstack（）、判断栈空函数stackempty（）、在栈顶插入元素push（）、删除栈顶元素pop（），实现对顺序栈的各种操作。
typedef struct
int stack[13];
int top;
seqstack;
实验数据及结果】
第一部分：第二部分：
实验收获、疑难及需解决问题】
1.在vs2010的操作环境中，很多表头文件需要自己重新定义，否则是无法进行正常实验操作的。
2、在编写程序的开始阶段，可以在将来准备扩充功能的地方写上一个空函数，函数名取将来采用的实际函数名，以后用一个编好的函数替代它，这样做，程序的结构清楚，可读性好，以后补充新功能方便。
3、在进行顺序栈的初始化时，记住应将栈的栈顶指针（top）初始化为-1.
汽车驾驶员 高级工
数分号证考准线封密位单名姓汽车驾驶员高级工理论知识试题。一 选择题。1.保持发动机良好的密封性，是防止汽车 下降的根本措施。a.经济性b.动力性c.制动性d.通过性。2.总成大修送修时，应处于 状态，附件 零件均不得拆换和短缺。a.完好b.使用c.装合d.无故障。3.发动机输出的 是发动机综合性能指...
高级汽车驾驶员试题
2 单项选择题 1 80题，请每题1分，满分80分 1.汽油发动机的 有效转矩me和燃油消耗率ge随曲轴转速变化的规律称为转速特性。a.瞬时功率 b.平均功率 c.全部功率 d.有效功率。2.汽车制动性能评价指标一般用制动距离 制动减速度 和制动时间。a.制动力 b.最大制动力 c.最小制动力 d....
汽车高级工试题
2015年汽车修理工 高级 等级证复习试题。单选题 只有一个正确选项，第1题 第160题，每题0.5分，共80分 1 编制差速器壳的修理工艺卡中，下列属于技术检验工艺卡项目的是 a 左右差速器壳内外圆柱面的轴线及对接面的检验。b 圆锥主动齿轮花键与凸缘键槽的侧隙的检验。c 差速器轴承与壳体及轴颈的配...