图(四)----深度优先搜索BFS

一、广度优先搜索的大致思路：

    广度优先搜索的方式如下图，跟DFS相对立，BFS是一层一层从上往下进行搜索的

二、本例子也是用如下邻接矩阵的方式

三、代码和测试结果

#include <iostream>
#include <stack>
#include <queue>

using namespace std;


#define MAX_VERTEXS (20)



class Vertex   //顶点
{
public:
	Vertex(char lab) :label(lab)
	{
		isVisited = false;
	}

	//private:
	char label;
	bool isVisited; //true:访问过; flase:未被访问过
};

class Graph