算法导论 第22章 图算法 22.2 广度优先搜索

本文详细介绍了图的广度优先搜索(BFS)算法,无论图是有向还是无向,使用邻接图表示。通过Link_Graph.h和main.cpp代码示例展示BFS的实现,并给出了算法导论中22.2章节的相关练习解答,探讨了如何利用BFS解决图的遍历问题。
摘要由CSDN通过智能技术生成

一、综述

BFS蛮简单的,没什么好的综述的。

BFS算法的算法过程与它是有向图还是无向图没有关系,也与用邻接图还是用矩阵表示也没有关系。本文的代码是用邻接图实现的,例子是22-3的有向图。

用邻接矩阵实现的BFS 算法导论-22.2-3-邻接矩阵实现图的广度优先搜索


二、代码

1.Link_Graph.h

#include <iostream>
#include <queue>
using namespace std;

#define N 100
#define WHITE 0
#define GRAY 1
#define BLACK 2

queue<int> Q;
struct Vertex;
struct Edge
{
	int start;
	int end;
	int value;
	Edge *next;
	Edge(int s, int e, int v):start(s),end(e),value(v),next(NULL){}
};
struct Vertex
{
	int color;
	int d;
	int Pie;
	Edge *head;
	Vertex():head(NULL),color(WHITE),d(0x7fffffff),Pie(0
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值