最近學了圖的廣度和深度優先遍歷，但是廣度比深度要麻煩一些，用到了佇列，我就完全的按自己的思路寫了一段很長的程式碼，看了一些大神寫的，但其實可以比較簡單，其實圖也有多種表示方式，所以各個程式碼會有不同，下面給出我的程式。

#include<stdio.h>
#include<stdlib.h>
#define maxn 100
#define maxsize 100
typedef struct qnode * Queue;
typedef struct node * Gragh;
int visited[maxn];
struct qnode
{
	int data[maxsize];
	int front;
	int rear;
};
struct node
{
	int Nv;
	int Ne;
	int G[maxn][maxn];
};

Queue Createqueue()
{
	Queue Q=(Queue)malloc(sizeof(struct qnode));
	Q->front=Q->rear=0;
	return Q;
}

void Insertqueue(Queue Q,int x)
{
	if((Q->rear+1)%maxsize==Q->front)
	printf("Full!");
	else
	{
		Q->data[Q->rear]=x;
		Q->rear=(Q->rear+1)%maxsize;
	}
}

int Deletequeue(Queue Q)
{
	int temp;
	if(Q->front==Q->rear)
		return 0;
	else
	{
		temp=Q->data[Q->front];
		Q->front=(Q->front+1)%maxsize;
	}
	return temp;
}

Gragh Creategragh()
{
	int i,j,v,e,k,m;
	Gragh T=(Gragh)malloc(sizeof(struct node));
	printf("請輸入頂點:");
	scanf("%d",&v); //頂點
	printf("請輸入邊:");
	scanf("%d",&e);  //邊
	T->Nv=v;
	T->Ne=e;
	for(i=0;i<T->Nv;i++)
		for(j=0;j<T->Nv;j++)
			T->G[i][j]=0;
	for(i=0;i<T->Ne;i++)
	{
		scanf("%d %d",&k,&m);  //無權重的邊，且為無向圖
		T->G[k][m]=1;
		T->G[m][k]=1;
	}
	return T;
}

void bfs(Gragh g,int x,Queue Q)
{
	int i,temp;
	visited[x]=1;
	Insertqueue(Q,x);
	while(Q->front!=Q->rear)
	{
		temp=Deletequeue(Q);
		printf("正在遍歷%d個頂點\n",temp);
		for(i=0;i<g->Nv;i++)
		{
			if(g->G[i][temp]!=0&&visited[i]==0)
			{
				visited[i]=1;
				Insertqueue(Q,i);
			}
		}
	}
}

int main()
{
	int i;
	Queue Q=Createqueue();
	Gragh gragh=Creategragh();
	for(i=0;i<gragh->Nv;i++)
		visited[i]=0;
	bfs(gragh,0,Q);
	return 0;
}
 

這是我自己畫的一個圖，然後輸入進入，根據程式的結果，比較一下感受廣度優先遍歷的過程。（很抱歉上面的圖中0到4還有個線段沒畫出。）下面的程式執行情況上面部分也沒有顯示完全。