Stack Overflow
Stack Overflow

Questions tagged [lemon-graph-library]

A C++ template library for efficient implementations of data structures for optimization of tasks connected via graphs.

LEMON stands for Library for Efficient Modeling and Optimization in Networks. It is a C++ template library providing efficient implementations of common data structures and algorithms with focus on combinatorial optimization tasks connected mainly with graphs and networks.

LEMON employs genericity in C++ by using templates. The tools of the library are designed to be versatile, convenient and highly efficient. They can be combined easily to solve complex real-life optimization problems. For example, LEMON’s graphs can differ in many ways (depending on the representation and other specialities), but all have to satisfy one or more graph concepts, which are standardized interfaces to work with the rest of the library.

Useful links:

49 questions
0
votes
0 answers

How to combine/merge multiple graphs using LEMON (or BGL)

I am looking for a way to merge multiple Graphs into a single Graph using LEMON. If it can not be done, I'd also be interested in solutions using Boost Graph Library. The background is, that I want to define smaller structural units as graphs,…
Slizzered
  • 869
  • 2
  • 9
  • 23
0
votes
1 answer

Using STL container to initialize a graph in Lemon Graph Library

Here is an example of graph initialization from Lemon Tutorial: 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); Can the same be…
Paul Jurczak
  • 7,008
  • 3
  • 47
  • 72
0
votes
1 answer

Lemon Graph Library C++ Map values as function arguments error

I am an absolute newbie with C++ and Lemon, and I have the following problem with lemon graph library. I would like to create a function, that gets a 'map' as an input variable. Something like this: bool augment(Graph &g, Graph::EdgeMap…
dlpyth
  • 33
  • 5
0
votes
1 answer

Making a vector of graphs in Lemon Graph Library

I created a graph and added nodes and transitions to it in Lemon Graph Library typedef ListDigraph Graph; vector Process; for(temp = temp.child("role");temp;temp = temp.next_sibling("role")) { Graph proc; for(xml_node temp1 =…
vigenere
  • 197
  • 3
  • 15
1 2 3
4