lemon Directory Reference


Detailed Description

This is the base directory of LEMON includes, so each include file must be prefixed with this, e.g.

#include<lemon/list_graph.h>
#include<lemon/dijkstra.h>
Directory dependency graph for lemon/:

Directories

directory  bits
 

Auxiliary tools for implementation.


directory  concepts
 

Concept descriptors and checking classes.


Files

file  adaptors.h
 

Adaptor classes for digraphs and graphs.


file  arg_parser.cc
file  arg_parser.h
 

A tool to parse command line arguments.


file  assert.h
 

Extended assertion handling.


file  base.cc
 

Some basic non-inline functions and static global data.


file  bfs.h
 

BFS algorithm.


file  bin_heap.h
 

Binary Heap implementation.


file  bucket_heap.h
 

Bucket Heap implementation.


file  cbc.cc
 

Implementation of the CBC MIP solver interface.


file  cbc.h
 

Header of the LEMON-CBC mip solver interface.


file  circulation.h
 

Push-relabel algorithm for finding a feasible circulation.


file  clp.cc
file  clp.h
 

Header of the LEMON-CLP lp solver interface.


file  color.cc
 

Color constants.


file  color.h
 

Tools to manage RGB colors.


file  concept_check.h
 

Basic utilities for concept checking.


file  config.h
file  connectivity.h
 

Connectivity algorithms.


file  core.h
 

LEMON core utilities.


file  counter.h
 

Tools for counting steps and events.


file  cplex.cc
 

Implementation of the LEMON-CPLEX lp solver interface.


file  cplex.h
 

Header of the LEMON-CPLEX lp solver interface.


file  dfs.h
 

DFS algorithm.


file  dijkstra.h
 

Dijkstra algorithm.


file  dim2.h
 

A simple two dimensional vector and a bounding box implementation.


file  dimacs.h
 

DIMACS file format reader.


file  edge_set.h
 

ArcSet and EdgeSet classes.


file  elevator.h
 

Elevator class.


file  error.h
 

Basic exception classes and error handling.


file  euler.h
 

Euler tour iterators and a function for checking the Eulerian property.


file  fib_heap.h
 

Fibonacci Heap implementation.


file  full_graph.h
 

FullGraph and FullDigraph classes.


file  glpk.cc
 

Implementation of the LEMON GLPK LP and MIP solver interface.


file  glpk.h
 

Header of the LEMON-GLPK lp solver interface.


file  gomory_hu.h
 

Gomory-Hu cut tree in graphs.


file  graph_to_eps.h
 

A well configurable tool for visualizing graphs.


file  grid_graph.h
 

GridGraph class.


file  hao_orlin.h
 

Implementation of the Hao-Orlin algorithm.


file  hypercube_graph.h
 

HypercubeGraph class.


file  kruskal.h
file  lgf_reader.h
 

LEMON Graph Format reader.


file  lgf_writer.h
 

LEMON Graph Format writer.


file  list_graph.h
 

ListDigraph, ListGraph classes.


file  lp.h
 

Defines a default LP solver.


file  lp_base.cc
 

The implementation of the LP solver interface.


file  lp_base.h
 

The interface of the LP solver interface.


file  lp_skeleton.cc
 

A skeleton file to implement LP solver interfaces.


file  lp_skeleton.h
 

Skeleton file to implement LP/MIP solver interfaces.


file  maps.h
 

Miscellaneous property maps.


file  matching.h
 

Maximum matching algorithms in general graphs.


file  math.h
 

Some extensions to the standard cmath library.


file  min_cost_arborescence.h
 

Minimum Cost Arborescence algorithm.


file  nauty_reader.h
 

Nauty file reader.


file  network_simplex.h
 

Network Simplex algorithm for finding a minimum cost flow.


file  path.h
 

Classes for representing paths in digraphs.


file  preflow.h
 

Implementation of the preflow algorithm.


file  radix_heap.h
 

Radix Heap implementation.


file  radix_sort.h
 

Radix sort.


file  random.cc
 

Instantiation of the Random class.


file  random.h
 

Mersenne Twister random number generator.


file  smart_graph.h
 

SmartDigraph and SmartGraph classes.


file  soplex.cc
 

Implementation of the LEMON-SOPLEX lp solver interface.


file  soplex.h
 

Header of the LEMON-SOPLEX lp solver interface.


file  suurballe.h
 

An algorithm for finding arc-disjoint paths between two nodes having minimum total length.


file  time_measure.h
 

Tools for measuring cpu usage.


file  tolerance.h
 

A basic tool to handle the anomalies of calculation with floating point numbers.


file  unionfind.h
 

Union-Find data structures.


 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines