c++ - グラフアルゴリズムを実装するための適切なパターン?

Question

クラスがあり、すべてのグラフアルゴリズムをクラスから分離しAdjacencyListたいと考えています。すべてのアルゴリズムがファンクターであり、抽象基本クラスから派生するとしましょう。どうすれば機能しますか？GraphAlgorithm

現在考えているのですが、

class AdjacencyList
{
    // ...
    friend class GraphAlgorithm;
    // ...
};

しかし、GraphAlgorithm のサブクラスがAdjacencyListのプライベートメンバーにアクセスできるようにしていますか?

他のアプローチは大歓迎です。

score 0 · Accepted Answer

ストラテジーパターンを確認することをお勧めします。「アルゴリズムのファミリーを定義し、それぞれをカプセル化して、互換性を持たせます。ストラテジーにより、アルゴリズムは、それを使用するクライアントとは独立して変化します。」

score 0 · Accepted Answer

しかし、GraphAlgorithm のサブクラスが AdjacencyList のプライベートメンバーにアクセスできるようにしていますか?

いいえ、違います。友情は推移的ではありません。

とにかく、宣言が必要なときはいつでも、friendそれをコードの匂いと見なして、設計を再考する必要があります。

のメソッドからアクセスできるメンバーを操作できるように、 AdjacencyListandにゲッターが必要です。GraphAlgorithmAdjacencyList

c++ - グラフアルゴリズムを実装するための適切な*パターン*?