计算boost :: graph顶点中的入边和出边数

时间:2013-09-13 16:45:42

标签: c++ boost-graph adjacency-list edges

我有以下图表类型

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,我如何迭代它的顶点,并分别知道输入边和输出边有多少?

提前感谢您的回复。

0 个答案:

没有答案