一、说明
BFS,其英文全称是Breadth First Search。 BFS并不使用经验法则算法。从算法的观点,所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。一般的实验里,其邻居节点尚未被检验过的节点会被放置在一个被称为 open 的容器中(例如队列或是链表),而被检验过的节点则被放置在被称为 closed 的容器中。(open-closed表)
二、代码
#ifndef CYCLEQUEUE_H
#define CYCLEQUEUE_H
#include <iostream>
#include <vector>
#include <memory>
#include <set>
#include <queue>
using namespace std;
typedef struct Node
{
string key;
string value;
};
class cycleQueue
{
public:
cycleQueue(