实验一实验报告_基算法_杨涛_20133019.docVIP

实验一 数据结构基本算法演示程序实习报告 班级：信1301-2 姓名：杨涛 学号 任务说明 小组成员：杨涛 刘伟 张晓菲 朱建颖（组长） 杨涛任务包括实验四，八，十二，十六 张晓菲任务包括实验一，五，九，十三 朱建颖任务包括实验二，六，十，十四 刘伟任务包括实验三，七，十一，十五 我的任务实验四，实验八，实验十二，实验十六，三天时间完成 实验四 Prim算法，输入：无向图（顶点序列，边序列），功能要求：输出最小生成树的各组成边及最小生成树的权值。 实验八 关键路径算法，输入：有向图（顶点序列，有向边序列），起始顶点，功能要求：能判断是否为AOE网；输出各关键活动或输出关键路径（包括关键路径的长度） 实验十二 快速排序，输入：待排序数据序列，功能要求：输出每步的枢轴选择和排序情况；希望能进行排序的选择（从大到小或从小到大） 实验十六 四则表达式运算，输入：中缀表达式 功能要求：输出后缀表达式和计算结果。 概要设计 1.抽象数据类型: 实验四：建立图的数据结构类型如下： typedef struct{ int vexs[MAX]; //顶点信息集合 int arcs[MAX][MAX]; //各边的权值 int vexnum; //顶点数 int arcnum;