2014-09-05 3 views
0

Ниже приведен пример инициализации графа от Lemon Tutorial:Использование STL контейнер для инициализации графа в Lemon Graph Library

ListDigraph g; 
ListDigraph::Node x = g.addNode(); 
ListDigraph::Node y = g.addNode(); 
ListDigraph::Node z = g.addNode(); 
g.addArc(x,y); 
g.addArc(y,z); 
g.addArc(z,x); 

Может же быть достигнуто при использовании контейнера с данными дуги? Например:

vector<pair<int, int>> arcs = {{0, 1}, {1, 2}, {2, 0}}; 
LemonGraph    g(3, arcs); 

EDIT

Я просто нашел, что это может быть сделано для StaticDigraph, смотрите ниже:

vector<pair<int, int>> arcs = {{0, 1}, {1, 2}, {2, 0}}; 
StaticDigraph   g; 

g.build(3, arcs.begin(), arcs.end()); 

Может StaticDigraph быть легко преобразован в изменяемый тип графика?

ответ

1

Нет, есть только один конструктор, который по умолчанию. docs

Смежные вопросы