Добрый час.
Имеем 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);
}

А можно ли быстро найти индекс ребра из двух индексов вершин?
Что бы не городить обработку и упаковку в дополнительные конейнеры информацию о вершинах из цикла выше?

Спасибо.