实验九：图的基本操作.doc

湖南农业大学信息科学技术学院 学 生 实 验 报 告 姓名： 年级专业班级 日期 年 月 日 成绩 课程名称 数据结构 实验名称 图的基本操作 实验类型 验证 设计 综合 创新 【实验目的、要求】 熟悉VC++的上机环境，掌握VC++语言的编程过程 会定义图的邻接矩阵及图的邻接表的存储结构 熟悉以图的邻接矩阵及图的邻接表表示的图的基本操作 【实验内容】 对一个图（图的形式自构建）按邻接矩阵建立，实现其深度、广度算法、求最小生成树（PRIM算法和Kruskal算法） 对一个图（图的形式自构建）按邻接表建立，实现其深度、广度算法、求最小生成树（PRIM算法和Kruskal算法） 【实验环境】（含主要设计设备、器材、软件等） 运行VC++的电脑一台 【实验步骤、过程】（含原理图、流程图 #include iostream.h typedef int dataType; //抽象数据类型dataType定义为int class Queue1 //顺序循环队列类 { //数组元素类型为抽象数据类型dataType dataType *table; //指向数组的指针 int size; //队列的数组容量 int front,rear; //front、rear为队列首尾下标 public: Queue1(int n=0); //初始化长度为n的空队列 ~Queue1(); bool isEmpty(); //判断队列的状态是否为空 bool isFull(); //判断队列的状态是否已满 bool enQueue(const dataType k); //入队 dataType deQueue(); //出队 friend ostream operator(ostream out,Queue1 q); }; Queue1::Queue1(int n) //初始化长度为n的空队列 { table=new dataType[n]; //为队列分配n个存储单元 size=n; front=rear=0; //设置队列为空 } Queue1::~Queue1() //析构函数 { delete []table; size=0; front=rear=0; } bool Queue1::isEmpty() //判断队列的状态是否为空 { return front==rear; } bool Queue1::isFull() //判断队列的状态是否已满 { return front==rear % size + 1; } bool Queue1::enQueue(const dataType ch)//数据元素ch入队 { if(!isFull()) //队列不满时 { table[rear]=ch; rear=(rear+1) % size; return true; } else { cout队列已满，ch值无法入队列！\n; return false; //队列溢出 } } dataType Queue1::deQueue() //出队 { dataType ch=0; if(!isEmpty()) //队列不空 { ch=table[front];