У меня следующий тип графика
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, как я могу пройти по его вершинам и узнать, сколько входных и выходных ребер по отдельности?
Заранее спасибо за ваши ответы.
Задача ещё не решена.
Других решений пока нет …