使用类模板节点需要模板参数 C++

Question

我有两个用 C++ 定义的类，如下所示。

#include <vector>
#include <tuple>
#include <map>

template <class T> class node   {
public:
    int NodeID;  //ID used to identify node when inserting/deleting/finding.
    T data;  //generic data encapsulated in each node.
    std::vector<node*> children;  //child nodes, list of ptrs
    std::vector<node*> parents;  //parent nodes list of ptrs
};


class DAG {//Class for the graph

    std::vector<node*> Nodes;

}

但是，我在 DAG 中收到一条错误消息，提示“使用类模板节点需要模板参数”。我完全失去了任何帮助，非常感谢。

Answer 1

解决方案 1

您可以通过在std::vector<node*> Nodes; 中指定类型来解决此问题，如下所示：

std::vector<node<int>*> Nodes; //note i have added int you can add any type

解决方案 2

另一种解决方案是将DAG 类设为类模板，如下所示：

template<typename T>
class DAG {//Class for the graph

    std::vector<node<T>*> Nodes;

};