無向グラフの表現のための単純なクラスを書いています。私のクラスでは、グラフ表現に隣接リストを使用しています。指定された頂点に隣接する頂点を含む、反復可能な実体へのリンクを返す API メソッドを追加したいと思います。
この方法について、私は次のような考えを持っています。まず、動的に割り当てられたものを作成std::vectorし、 で処理しshared_ptrます。2 番目 - ベクターに適切な頂点番号を入力し、このベクターへのリンクを返します。したがって、プロトタイプは次のようになります。
const std::vector<int>& adjacent(int vertex);
それは良い考えですか？私はもっとうまくやれるだろうか？
よろしく、アントン