#include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType;typedef struct ArcNode{ //存儲邊 int adjvex;struct ArcNode *nextarc; }ArcNode; typedef struct VNode{VertexType data;ArcNode *firstarc; }VNode; typedef struct{VNode adjlist[Maxsize];int vexnum,arcnum; }AGraph; bool visited[Maxsize]; void BFS(AGraph *G,int v){ArcNode *p;Queue Q;InitQueue(Q);visit(v);visited[v]=True;Enqueue(&Q,v);while(!IsEmpty(Q)){DeQueue(&Q,v);p=G->adjlist[v].firstarc;while(p!=NULL){if(visited[p->adjvex]==False){visit(p->adjvex);visited[p->adjvex]=True;EnQueue(&Q,p->adjvex);}p=p->nextarc;}} }bool DFS(AGraph *G,int v){ArcNode *p;visit(v);visited[v]=True;p=G->adjlist[v].firstarc;while(p!=NULL){if(visited[p->adjvex]==False)DFS(G,p->adjvex);p=p->nextarc;} }

?

總結

以上是生活随笔為你收集整理的利用邻接表完成图的BFS和DFS的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。