2

私は次のグラフタイプを持っています

typedef boost::adjacency_list<boost::listS, boost::vecS, boost::directedS, PathVertex, PathEdge> GraphStructure;

いくつかの有向エッジを挿入します。

さて、すべての頂点について、インエッジとアウトエッジの数を計算したいと思います。

今のところ、m_out_edges 構造を発見しました

GraphStructure xGraph;

add_edge(0, 1, xGraph);
add_edge(1, 2, xGraph);
add_edge(2, 1, xGraph);

int iValue = xGraph.m_vertices.at(0).m_out_edges.size();

しかし、それが私が望んでいるものかどうかはわかりません。また、現時点では計算できないエッジの問題が常にあります。

では、adjacency_list が与えられた場合、その頂点を反復処理して、入力エッジと出力エッジの数を個別に知るにはどうすればよいでしょうか?

返信ありがとうございます。

4

0 に答える 0