邻接表深度优先遍历和广度遍历

最新推荐文章于 2025-10-21 21:59:14 发布

原创

最新推荐文章于 2025-10-21 21:59:14 发布 · 9.3k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#graph #struct #null #测试 #c

本文介绍了图的两种遍历方法——深度优先遍历和广度优先遍历，通过队列和递归实现。并提供了相关代码实现，包括Queue.h、Queue.cpp、Graph.h以及main.cpp的测试文件。

循环队列头文件:Queue.h

#ifndef QUEUE_H
#define QUEUE_H
#define MAXSIZE 20
typedef struct Node{
	int data[MAXSIZE];
	int front;
	int order;
}Queue;
void InitQueue(Queue *q); //初始化队列
bool IsEmpty(Queue *q); //判断队列是否为空
void EnQueue(Queue *q,int Element); //进队
void DeQueue(Queue *q,int *e); //出队
#endif //QUEUE_H

队列实现文件:Queue.cpp

#include "Queue.h"
#include <string.h>
void InitQueue(Queue *q)
{
	q->front = q->order = 0;
	memset(q->data,-1,sizeof(int)*MAXSIZE);
}
bool IsEmpty(Queue *q)
{
	if(q->order == q->front)
		return true;
	return false;
}
void EnQueue(Queue *q,int Element)
{
	if((q->order + 1) % MAXSIZE == q->front)
		return;
	q->data[q->order] = Element;
	q->order = (q->order + 1) / MAXSIZE;
}
void DeQueue(Queue *q,int *e)
{
	if(q->order == q->front)
		return;
	*e = q->data[q->front];
	q->front = (q->