2

Boost の adjacency_list タイプを使用しようとしていますが、ドキュメントを理解できません。

State という名前のクラスを定義し、米国の州ごとに 1 つのインスタンスをインスタンス化するとします。

class State { ... };
State california, oregon, nevada, arizona, hawaii, ...

これらを boost::adjacency_list に入力したい 頂点は状態であり、エッジは境界です。上記の州について、グラフには次のデータが含まれると思います。

california : oregon, nevada, arizona
hawaii :
oregon : california, nevada
nevada : oregon, california, arizona
arizona : california, nevada

intをグラフに入れる方法を理解しており、状態の配列を作成してその配列インデックスをグラフに挿入することだけを考えましたが、次のように言うことができるはずです:

add_edge(california, oregon, graph);

しかし、もちろんそれはうまくいきません。助けてください!

編集:これは、私が必要としているもののほぼ正確な例です

4

1 に答える 1