Нахождение узлов края в графической библиотеке LEMON
Предположим, что у меня есть Edge. Как я могу легко найти, какие два узла он соединяет? Документация по LEMON настолько скудна, что я не смог найти информацию по этому вопросу.
Решение
Вы можете использовать источник и цель, чтобы найти узлы, которые соединяет ребро, это работает так
ListDigraph graph;
ListDigraph::Arc edge;
ListDigraph::Node a1,a2;
a1 = graph.source(edge);
a2 = graph.target(edge);
Другие решения
Других решений пока нет …