C++で互いに依存関係にある2つの構造体を宣言するには？

Question

C++で次のような互いに依存関係にある構造体を宣言するにはどうしたら良いでしょうか？

現在ですと

'vertex' does not name a type
   vertex dst;

というエラーが発生します。

struct edge {
  vertex dst;
  int cnt;
  int id;
  int col;
};

struct vertex {
  std::vector<edge> edges;
};

Answer 1

まず、メンバとして宣言するものは定義が必要なので、struct vertexをstruct edgeより先に書く必要があります。

そして、そのままではstd::vector<edge>の宣言が通りませんので、前方宣言を行って解決させます。

struct edge;

struct vertex {
  std::vector<edge> edges;
};

struct edge {
  vertex dst;
  int cnt;
  int id;
  int col;
};