图的深度广度优先遍历C语言程序

[单片机 C语言程序]P1=1<<j++；这句错了，<&lt；这个是左移，而不是循环左移改为这样就可以了 #include <reg52.h> #include<intrins.h> typedef unsigned int uint16; typedef unsigned char uint8;...+阅读

这是我们老师给我们上数据结构课的课件#include ＂stdio.h＂typedef int datatype； /*假定线性表元素的类型为整型*/#define maxsize 1024 /*假定线性表的最大长度为1024*/# define n 100 /* 图的顶点最大个数 */typedef char VEXTYPE； /* 顶点的数据类型 */typedef float ADJTYPE； /* 权值类型 */typedef struct{ VEXTYPE vexs[n] ； /* 顶点信息数组 */ ADJTYPE arcs[n][n] ； /* 边权数组 */ int num ； /* 顶点的实际个数 */}GRAPH;/***********************1。

置空图**********************/void GraphInit(GRAPH *L){ L->num=0;}/***********************2。求结点数**********************/int GraphVexs(GRAPH *L){ return(L->num);}/***********************3。创建图**********************/void GraphCreate(GRAPH *L){ int i,j; GraphInit(L); printf（＂请输入顶点数目：＂）； scanf(＂%d＂,&L->num); printf（＂请输入各顶点的信息（单个符号）：＂）； for(i=0;inum;i++) { fflush(stdin); scanf(＂%c＂,&L->vexs[i]); } printf（＂请输入边权矩阵的信息：＂）； for(i=0;inum;i++) { for(j=0;jnum;j++) { scanf(＂%f＂,&L->arcs[i][j]); } } printf（＂图已经创建完毕！＂）；}/***********************4。

图的输出**********************/void GraphOut(GRAPH L){ int i,j; printf(＂\n图的顶点数目为：%d＂,L.num); printf(＂\n图的各顶点的信息为：\n＂); for(i=0;irear]=x; sq->rear=(sq->rear+1)%maxsize; return(1); }}/*****************************************************************************/int QueueOut(SEQQUEUE *sq)//将队列sq队首元素出队列，成功返回1，失败返回0{ if (QueueIsEmpty(*sq)) { printf(＂queue is empty!\n＂); return 0; } else { sq->front=(sq->front+1)%maxsize; return 1; }}/***********************7。

图的广度周游**********************/void BFS(GRAPH g,int v,int mark[])//从v出发广度优先周游图g中能访问的各个顶点{ int v1,v2; SEQQUEUE q; QueueInit(&q); QueueIn(&q,v); mark[v]=1; printf(＂%c ＂,g.vexs[v]); while(QueueIsEmpty(q)==0) { QueueFront(q,&v1); QueueOut(&q); for(v2=0;v2