本文提供了一个广度优先搜索的C++实现~
#include <iostream>
#include <vector>
#include <list>
#include <queue>
using namespace std;
//图上的一个顶点
class TableEntry
{
public:
list<int> vertexs;
int dist;
int path; //最短路径的上一个顶点
};
typedef vector
本文提供了一个广度优先搜索的C++实现~
#include <iostream>
#include <vector>
#include <list>
#include <queue>
using namespace std;
//图上的一个顶点
class TableEntry
{
public:
list<int> vertexs;
int dist;
int path; //最短路径的上一个顶点
};
typedef vector