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>


Directories

directory  bits
 Implementation helper files.
directory  concept
 Concept descriptors and checking classes.

Files

file  base.cc
 Some basic non inline function and static global data.
file  bellman_ford.h [code]
 BellmanFord algorithm.
file  bezier.h [code]
 Classes to compute with Bezier curves.
file  bfs.h [code]
 Bfs algorithm.
file  bin_heap.h [code]
 Binary Heap implementation.
file  concept_check.h [code]
file  config.h [code]
file  counter.h [code]
 Tools for counting steps and events.
file  dag_shortest_path.h [code]
 DagShortestPath algorithm.
file  dfs.h [code]
 Dfs algorithm.
file  dijkstra.h [code]
 Dijkstra algorithm.
file  dimacs.h [code]
 Dimacs file format reader.
file  edge_set.h [code]
 EdgeSet classes.
file  error.h [code]
 Basic exception classes and error handling.
file  euler.h [code]
 Euler tour.
file  fib_heap.h [code]
 Fibonacci Heap implementation.
file  floyd_warshall.h [code]
 FloydWarshall algorithm.
file  fredman_tarjan.h [code]
 FredmanTarjan algorithm to compute minimum spanning forest.
file  full_graph.h [code]
 FullGraph and FullUGraph classes.
file  graph_adaptor.h [code]
 Several graph adaptors.
file  graph_reader.h [code]
 Lemon Graph Format reader.
file  graph_to_eps.h [code]
 Simple graph drawer.
file  graph_utils.h [code]
 Graph utilities.
file  graph_writer.h [code]
 Lemon Graph Format writer.
file  grid_graph.h [code]
 GridGraph class.
file  hypercube_graph.h [code]
 HyperCubeGraph class.
file  invalid.h [code]
 Definition of INVALID.
file  iterable_maps.h [code]
 Maps that makes it possible to iterate through the keys having a certain value.
file  johnson.h [code]
 Johnson algorithm.
file  kruskal.h [code]
 Kruskal's algorithm to compute a minimum cost tree.
file  lemon_reader.h [code]
 Lemon Format reader.
file  lemon_writer.h [code]
 Lemon Format writer.
file  linear_heap.h [code]
 Binary Heap implementation.
file  list_graph.h [code]
 ListGraph, ListUGraph classes.
file  lp.h [code]
 Defines a default LP solver.
file  lp_base.cc
 The implementation of the LP solver interface.
file  lp_base.h [code]
 The interface of the LP solver interface.
file  lp_cplex.cc
 Implementation of the LEMON-CPLEX lp solver interface.
file  lp_cplex.h [code]
 Header of the LEMON-CPLEX lp solver interface.
file  lp_glpk.cc
 Implementation of the LEMON-GLPK lp solver interface.
file  lp_glpk.h [code]
 Header of the LEMON-GLPK lp solver interface.
file  lp_skeleton.cc
 A skeleton file to implement LP solver interfaces.
file  lp_skeleton.h [code]
 A skeleton file to implement LP solver interfaces.
file  map_iterator.h [code]
 Iterators on the maps.
file  maps.h [code]
 Miscellaneous property maps.
file  matrix_maps.h [code]
 Maps indexed with pairs of items.
file  max_matching.h [code]
 Maximum matching algorithm.
file  min_cost_flow.h [code]
 An algorithm for finding a flow of value k (for small values of k) having minimal total cost.
file  path.h [code]
 Classes for representing paths in graphs.
file  preflow.h [code]
 Implementation of the preflow algorithm.
file  prim.h [code]
 Prim algorithm to compute minimum spanning tree.
file  radix_heap.h [code]
 Radix Heap implementation.
file  radix_sort.h [code]
 Radix sort.
file  simann.h [code]
 Simulated annealing framework.
file  smart_graph.h [code]
 SmartGraph and SmartUGraph classes.
file  sub_graph.h [code]
file  suurballe.h [code]
 An algorithm for finding k paths of minimal total length.
file  time_measure.h [code]
 Tools for measuring cpu usage.
file  tolerance.h [code]
 A basic tool to handle the anomalies of calculation with floating point numbers.
file  topology.h [code]
 Topology related algorithms.
file  traits.h [code]
 Traits for graphs and maps.
file  unionfind.h [code]
 Union-Find data structures.
file  utility.h [code]
 Miscellaneous basic utilities.
file  xy.h [code]
 A simple two dimensional vector and a bounding box implementation.


Generated on Fri Feb 3 18:40:01 2006 for LEMON by  doxygen 1.4.6