隣接する頂点のリストを含むカスタム頂点タイプ[グラフ]：不完全な型エラー

Question

私はグラフを表すための独自のクラスのセットを実装しています。私はC++を初めて使っているので、ポインタに関するいくつかの問題があります。あなたは、これは私の元のコードだった：

class Vertex { 
public: 
    int label; 
    Vertex adjacent_vertices[]; 
    Vertex(int l) : label(l) { } 
    Vertex(int l, Vertex adjacents[]) : label(l), adjacent_vertices(adjacents) { } 
}; 

しかし、私は不完全なタイプのエラーが表示されます。私の研究から、私は明らかにadjacent_verticesのためのポインタのリストを使用する必要があります。 Vertex* adjacent_vertices[];しかし、2番目のコンストラクタに問題があります。これらのいずれも機能しませんでした：

adjacent_vertices(*adjacents) 
adjacent_vertices(adjacents*) 
adjacent_vertices(&adjacents) 

これを実装する方法はありますか？以前はポインタで作業したことのないJava/Python開発者として、私がここで欠けていることが非常に明白なように感じます。

Answer 1

簡単な解決策は、adjacent_verticesにvectorを使用することです。

class Vertex { 
public: 
    int label; 
    vector<Vertex> adjacent_vertices; 
    Vertex(int l) : label(l) { } 
    Vertex(int l, vector<Vertex> adjacents) : label(l), adjacent_vertices(adjacents) { } 
};