Получение свойств ребра (, включая связанные вершины )из списка повышения ::смежности _

Итак, сегодня я, должно быть, просматривал документацию Boost в течение часа. Я должен быть слеп. У меня, надеюсь, простой вопрос:

Как получить соответствующие вершины для ребра со списком смежности ::boost _?

У меня есть следующий код, который я пытаюсь понять:

typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS> Graph;
typedef boost::graph_traits<Graph>::edge_iterator EdgeIterator;
typedef std::pair<EdgeIterator, EdgeIterator> EdgePair;

EdgePair ep;
for (ep = edges(g); ep.first != ep.second; ++ep.first)
{
    // Get the two vertices that are joined by this edge...
}

Кто-нибудь знает, как это сделать?

Спасибо

5
задан MichaelM 17 August 2012 в 06:46
поделиться