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

最新推荐文章于 2023-12-19 23:18:20 发布

Core2048

最新推荐文章于 2023-12-19 23:18:20 发布

阅读量9.2k

点赞数 1

本文链接：https://blog.youkuaiyun.com/flying0033/article/details/6974523

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

循环队列头文件: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)
		retur