图的广度优先遍历的C语言程序有头文件的

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

// bo7-2.cpp 图的邻接表存储（存储结构由c7-2.h定义）的基本操作（15个） int LocateVex(ALGraph G,VertexType u) { // 初始条件：图G存在，u和G中顶点有相同特征 // 操作结果：若G中存在顶点u，则返回该顶点在图中位置；否则返回-1 int i; for(i=0;iinfo=NULL； // 图 p->nextarc=G.vertices[i].firstarc； // 插在表头 G.vertices[i].firstarc=p; if(G.kind>=2) // 无向图或网，产生第二个表结点 { p=(ArcNode*)malloc(sizeof(ArcNode)); p->adjvex=i; if(G.kind==3) // 无向网 { p->info=(int*)malloc(sizeof(int)); *(p->info)=w; } else p->info=NULL； // 无向图 p->nextarc=G.vertices[j].firstarc； // 插在表头 G.vertices[j].firstarc=p; } } return OK; } void DestroyGraph(ALGraph &G) { // 初始条件：图G存在。

操作结果：销毁图G int i; ArcNode *p,*q; G.vexnum=0; G.arcnum=0; for(i=0;inextarc; if(G.kind%2) // 网 free(p->info); free(p); p=q; } } } VertexType& GetVex(ALGraph G,int v) { // 初始条件：图G存在，v是G中某个顶点的序号。操作结果：返回v的值 if(v>=G.vexnum||v-1) // v是G的顶点 { strcpy(G.vertices[i].data,value); return OK; } return ERROR; } int FirstAdjVex(ALGraph G,VertexType v) { // 初始条件：图G存在，v是G中某个顶点 // 操作结果：返回v的第一个邻接顶点的序号。

若顶点在G中没有邻接顶点，则返回-1 ArcNode *p; int v1; v1=LocateVex(G,v); // v1为顶点v在图G中的序号 p=G.vertices[v1].firstarc; if(p) return p->adjvex; else return -1; } int NextAdjVex(ALGraph G,VertexType v,VertexType w) { // 初始条件：图G存在，v是G中某个顶点，w是v的邻接顶点 // 操作结果：返回v的（相对于w的）下一个邻接顶点的序号。 // 若w是v的最后一个邻接点，则返回-1 ArcNode *p; int v1,w1; v1=LocateVex(G,v); // v1为顶点v在图G中的序号 w1=LocateVex(G,w); // w1为顶点w在图G中的序号 p=G.vertices[v1].firstarc; while(p&p->adjvex!=w1) // 指针p不空且所指表结点不是w p=p->nextarc; if(!p||!p->nextarc) // 没找到w或w是最后一个邻接点 return -1; else // p->adjvex==w return p->nextarc->adjvex； // 返回v的（相对于w的）下一个邻接顶点的序号 } void InsertVex(ALGraph &G,VertexType v) { // 初始条件：图G存在，v和图中顶点有相同特征 // 操作结果：在图G中增添新顶点v（不增添与顶点相关的弧，留待InsertArc（)去做） strcpy(G.vertices[G.vexnum].data,v)； // 构造新顶点向量 G.vertices[G.vexnum].firstarc=NULL; G.vexnum++； // 图G的顶点数加1 } Status DeleteVex(ALGraph &G,VertexType v) { // 初始条件：图G存在，v是G中某个顶点 // 操作结果：删除G中顶点v及其相关的弧 int i,j; ArcNode *p,*q; j=LocateVex(G,v); // j是顶点v的序号 if(jnextarc; if(G.kind%2) // 网 free(q->info); free(q); G.arcnum--； // 弧或边数减1 } G.vexnum--； // 顶点数减1 for(i=j;inextarc; if(G.kind%2) // 网 free(p->info); free(p); p=G.vertices[i].firstarc; if(G.kindnextarc=p->nextarc; if(G.kind%2) // 网 free(p->info); free(p); p=q->nextarc; if(G.kind...