如果我在DFS方法中生成频繁模式，如何构建DFS树？

Question

在我的算法中，我将通过DFS方法创建频繁模式，例如，我依次生成AA ， AAB ， AABC ，...（这三个模式是频繁子图模式， A ， B ， C是节点，并且-如果不存在任何由AA组成的频繁子图，则开始生成AB ， ABB ，...。我想使用DFS树存储这些频繁模式。 但是我不知道什么是最好的方法。

我遇到的问题是我应该使用* prev指针记录上一级的模式吗？

// When i generate one frequent pattern, i will call `report` 
void report (Projected &projected, unsigned int sup)
{
    // i want to store this pattern in a DFS tree which implement with GPattern
}

struct GPattern {
    CODE code;
    Project project;
    vector<GPattern> children; // record all children of this pattern

    // should i use a `prev` pointer to record ancestor?
};

Answer 1

我认为您应该使用前缀树。 在这里看看

Answer 2

您正在手动构建GPattern对象图。 使用Boost::Graph可能会更好，因为它附带了许多有用的算法。