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