Вычислить количество входных и выходных ребер в надстройке :: вершина графа

У меня следующий тип графика

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, как я могу пройти по его вершинам и узнать, сколько входных и выходных ребер по отдельности?

Заранее спасибо за ваши ответы.

2

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …

По вопросам рекламы ammmcru@yandex.ru
Adblock
detector