数据结构--广度优先搜索（邻接矩阵BFS）

如果说深度优先搜索是类似于树的前序遍历，而广度优先搜索类似于树的层序遍历。
如图一所示，先建立一个普通的图，在转变成类似于树的格式。

然后给每个顶点都赋予下标，可以看见有9个顶点，15条边。
在代码中我们采队列来实现BFS。
指定从A开始遍历，A入队列，遍历A的所有邻接顶点，分别是B与F
，此后发现A的邻接顶点都遍历完了，A出队列。开始对B进行相同的操作，重复此过程。
接下来是代码片段

//队列定义方法
#include <stdio.h>
#define MAX_QUEUE_SIZE 100

typedef struct {
   
	int data[MAX_QUEUE_SIZE];
	int front;
	int rear;
} Queue;

// 初始化队列
void initQueue(Queue* q) {
   
	q->front = -1;
	q->rear = -1;
}

// 检查队列是否为空
int isEmpty(Queue *q) {
   
	return (q->front == -1);
}

// 入队操作
void enqueue(Queue* q, int item) {
   
	if (q->rear == MAX_QUEUE_SIZE - 1) {
   
		printf("Queue is full. Cannot enqueue.\n");
		return;
	}

	if (isEmpty(q)) {
   
		q->front = 0;
	}

	q->rear++;
	q->data[q->rear] = item;
}

// 出队操作
void dequeue(Queue* q) {
   
	int item;
	if (isEmpty(</