图的遍历实现课程设计 数据结构 程序 图(15)

格式标准版本

六 附录

源程序代码

// 程序功能：采用递归和非递归算法，有向图和无向图，邻接矩阵和邻接表等多种结构存储实现图的遍历。

// 程序作者：英茜 // 最后修改日期：2014-1-3

#include"stdio.h" #include"stdlib.h" #define INFINITY 32767 #define MAX_VEX 20

//最大顶点个数

//队列长度

#define QUEUE_SIZE (MAX_VEX+1) bool *visited; int z=1; typedef struct{ char *vexs;

//访问标志数组 //图的邻接矩阵存储结构

//顶点向量

//邻接矩阵

int arcs[MAX_VEX][MAX_VEX]; int vexnum,arcnum; }Graph;

class Queue{ public:

void InitQueue(){

//图的当前顶点数和弧数

//队列类

base=(int *)malloc(QUEUE_SIZE*sizeof(int)); front=rear=0; }

void EnQueue(int e){ base[rear]=e;

rear=(rear+1)%QUEUE_SIZE; }

11