深度广度遍历(矩阵存储).doc

#includeiostream #includestdio.h using namespace std; #define zero 0 #define max 30 typedef struct{ int adj;//顶点关系类型，无权图(0或1)，有权图(权值) //char *info; //该弧相关信息指针 }array,matrix[max][max]; typedef struct{ char vexs[max]; //顶点向量 matrix arcs; //邻接矩阵 int vexnum,arcnum;//图的当前顶点数和弧数 //int kind;//图的种类标志 }Block; typedef struct{ int *base; int front; int rear; }SqQueue; bool visited[max];//遍历标志 int plag;//记录节点 int initQueue(SqQueue s);//初始化队列 int EnQueue(SqQueue s,int e);//进队 int DeQueue(SqQueue s);//出对 int creat(Block B);//建立邻接矩阵 int output(Block B);//输出邻接矩阵 int locate(Block B,char chr);//寻找位置 int QueueEmpty(SqQueue s);//求长度 int QueueLength(SqQueue s);//判空 //void Visit(Block B,int v,int a); void Visit(Block B,int v);//遍历 //int NextAdjVex(Block B,int v ,int w); int NextAdjVex(Block B,int w);//求以后的节点 int FirstAdjVex(Block B, int v);//求后一个节点 void BFSTraverse(Block B);//广度遍历 void DFSTraverse(Block B);//深度遍历 void DFS(Block B,int v);//从第v个顶点开始遍历 int main() { wj: Block b; system(color 3e); char chrc; creat(b); while(1) { getchar(); /*滤掉键盘回车键*/ cout选择输出模式!w(邻接表)a(广度遍历)l(深度遍历)n(从来)j(退出)endl; switch(chrc=getchar()) { casew: {cout输出邻接矩阵：endl; output(b);}break; casea: {plag=b.vexnum;//标志位置位 cout广度搜索:endl; BFSTraverse(b); coutendl;}break; casel: {plag=b.vexnum;//标志位置位 cout深度搜索:endl; DFSTraverse(b); coutendl;}break; casen: goto wj; casej: return 0; } } system(pause); return 0; } int initQueue(SqQueue s)//初始化队列 { s.base=(int *)malloc(max*sizeof(int)); if(!s.base) return 0; s.rear=0; s.front=0; return 1; } int EnQueue(SqQueue s,int e)//进队 { if((s.rear+1)%max==s.front) return -