枚举不是非静态数据成员或类的基类

Question

嘿，我正在尝试编写BFS算法。我的图形类看起来像这样。

class Graph {
    struct Vertice{
        int ID;
        int distance;
        enum color{ WHITE, GREY, BLACK };
        Vertice* parent;
        Vertice(int n) :ID(n), distance(0), color(WHITE), parent(0){};
    };
public:
    Graph(int n) : adjList(n) {
    }
    void add_edge(int u, int v) {
        adjList[u - 1].insert(adjList[u].begin(),Vertice(v));
        adjList[v - 1].insert(adjList[v - 1].begin(), Vertice(u));
    }
    vector<int> shortest_reach(int start) {
    }
    vector<list<Vertice>> adjList;
};

在结构顶点构造函数的初始值设定项列表中，我收到以下错误color 不是类 Graph：：Vertice 的非静态数据成员或基类。我尽可能多地谷歌，但没有找到类似的东西。

Answer 1

enum color{ WHITE, GREY, BLACK };

这只会定义值，而不是在每个Vertice中实例化其中一个值。

添加另一行以也使用一个值：

enum class Color{ WHITE, GREY, BLACK };
Color color;
Vertice* parent;
Vertice(int n) :ID(n), distance(0), color(Color::WHITE), parent(0){};

Answer 2

在上面的代码片段中，您声明的是类型，而不是Vertice的成员。请参阅下面的代码片段。

class Graph {
    typedef enum color_t{ WHITE, GREY, BLACK } color_t; // Declare the enum type here.
    struct Vertice{
        int ID;
        int distance;
        color_t color; // the member.
        Vertice* parent;
        Vertice(int n) :ID(n), distance(0), color(WHITE), parent(0){};
    };
public:
    Graph(int n) : adjList(n) {
    }
    void add_edge(int u, int v) {
        adjList[u - 1].insert(adjList[u].begin(),Vertice(v));
        adjList[v - 1].insert(adjList[v - 1].begin(), Vertice(u));
    }
    vector<int> shortest_reach(int start) {
    }
    vector<list<Vertice>> adjList;
};