Добрый час.
Имеем boost::directed_graph<>
Можно получить список ребер графа:
auto eadjes_list = edges(g);
Можно получить вершины из ребер:
auto indices = get(boost::vertex_index, g);
for (; eadjes_list.first != eadjes_list.second; ++eadjes_list.first)
{
int s = get(indices, (*eadjes_list.first).m_source);
int t = get(indices, (*eadjes_list.first).m_target);
}
А можно ли быстро найти индекс ребра из двух индексов вершин?
Что бы не городить обработку и упаковку в дополнительные конейнеры информацию о вершинах из цикла выше?
Спасибо.