DFSメソッドで頻繁なパターンを生成する場合、DFSツリーを構築する方法は？私のアルゴリズムで

Question

、iはDFS法で頻出パターンを作成し、例えば、私は、（これらの3つのパターンが頻出部分グラフパターンである。ために...、A-A、A-A-B、A-A-B-Cを生成A、B、Cはノードであり、そして-は、2つのノードの間にエッジが存在することを意味します） A-Aのサブグラフが頻繁に存在しない場合は、A-B,A-B-B ... を生成します。これらの頻繁なパターンを格納するには、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

プレフィックスツリーを使用する必要があります。見てくださいhere

Answer 2

GPatternのグラフを手動で作成しています。多くの便利なアルゴリズムが付属しているので、Boost::Graphを使用する方が良いでしょう。