All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
File List
Here is a list of all documented files with brief descriptions:
[detail level 123]
o-demoA collection of demo applications
|o*arg_parser_demo.ccArgument parser demo
|o*graph_to_eps_demo.ccDemo of the graph drawing function graphToEps()
|\*lgf_demo.ccDemonstrating graph input and output
o-docAuxiliary (and the whole generated) documentation
o-lemonBase include directory of LEMON
|o-bitsAuxiliary tools for implementation
||\*windows.ccSome basic non-inline functions and static global data
|o-conceptsConcept descriptors and checking classes
||o*digraph.hThe concept of directed graphs
||o*graph.hThe concept of undirected graphs
||o*graph_components.hThe concepts of graph components
||o*heap.hThe concept of heaps
||o*maps.hThe concept of maps
||\*path.hThe concept of paths
|o*adaptors.hAdaptor classes for digraphs and graphs
|o*arg_parser.hA tool to parse command line arguments
|o*assert.hExtended assertion handling
|o*base.ccSome basic non-inline functions and static global data
|o*bellman_ford.hBellman-Ford algorithm
|o*bfs.hBFS algorithm
|o*bin_heap.hBinary heap implementation
|o*binomial_heap.hBinomial Heap implementation
|o*bucket_heap.hBucket heap implementation
|o*capacity_scaling.hCapacity Scaling algorithm for finding a minimum cost flow
|o*cbc.ccImplementation of the CBC MIP solver interface
|o*cbc.hHeader of the LEMON-CBC mip solver interface
|o*circulation.hPush-relabel algorithm for finding a feasible circulation
|o*clp.hHeader of the LEMON-CLP lp solver interface
|o*color.ccColor constants
|o*color.hTools to manage RGB colors
|o*concept_check.hBasic utilities for concept checking
|o*connectivity.hConnectivity algorithms
|o*core.hLEMON core utilities
|o*cost_scaling.hCost scaling algorithm for finding a minimum cost flow
|o*counter.hTools for counting steps and events
|o*cplex.ccImplementation of the LEMON-CPLEX lp solver interface
|o*cplex.hHeader of the LEMON-CPLEX lp solver interface
|o*cycle_canceling.hCycle-canceling algorithms for finding a minimum cost flow
|o*dfs.hDFS algorithm
|o*dheap.hD-ary heap implementation
|o*dijkstra.hDijkstra algorithm
|o*dim2.hA simple two dimensional vector and a bounding box implementation
|o*dimacs.hDIMACS file format reader
|o*edge_set.hArcSet and EdgeSet classes
|o*elevator.hElevator class
|o*error.hBasic exception classes and error handling
|o*euler.hEuler tour iterators and a function for checking the Eulerian property
|o*fib_heap.hFibonacci heap implementation
|o*fractional_matching.hFractional matching algorithms in general graphs
|o*full_graph.hFullDigraph and FullGraph classes
|o*glpk.ccImplementation of the LEMON GLPK LP and MIP solver interface
|o*glpk.hHeader of the LEMON-GLPK lp solver interface
|o*gomory_hu.hGomory-Hu cut tree in graphs
|o*graph_to_eps.hA well configurable tool for visualizing graphs
|o*grid_graph.hGridGraph class
|o*hao_orlin.hImplementation of the Hao-Orlin algorithm
|o*hartmann_orlin_mmc.hHartmann-Orlin's algorithm for finding a minimum mean cycle
|o*howard_mmc.hHoward's algorithm for finding a minimum mean cycle
|o*hypercube_graph.hHypercubeGraph class
|o*karp_mmc.hKarp's algorithm for finding a minimum mean cycle
|o*kruskal.h
|o*lgf_reader.hLEMON Graph Format reader
|o*lgf_writer.hLEMON Graph Format writer
|o*list_graph.hListDigraph and ListGraph classes
|o*lp.hDefines a default LP solver
|o*lp_base.ccThe implementation of the LP solver interface
|o*lp_base.hThe interface of the LP solver interface
|o*lp_skeleton.ccA skeleton file to implement LP solver interfaces
|o*lp_skeleton.hSkeleton file to implement LP/MIP solver interfaces
|o*maps.hMiscellaneous property maps
|o*matching.hMaximum matching algorithms in general graphs
|o*math.hSome extensions to the standard cmath library
|o*min_cost_arborescence.hMinimum Cost Arborescence algorithm
|o*nauty_reader.hNauty file reader
|o*network_simplex.hNetwork Simplex algorithm for finding a minimum cost flow
|o*pairing_heap.hPairing heap implementation
|o*path.hClasses for representing paths in digraphs
|o*planarity.hPlanarity checking, embedding, drawing and coloring
|o*preflow.hImplementation of the preflow algorithm
|o*quad_heap.hFourary (quaternary) heap implementation
|o*radix_heap.hRadix heap implementation
|o*radix_sort.hRadix sort
|o*random.ccInstantiation of the Random class
|o*random.hMersenne Twister random number generator
|o*smart_graph.hSmartDigraph and SmartGraph classes
|o*soplex.ccImplementation of the LEMON-SOPLEX lp solver interface
|o*soplex.hHeader of the LEMON-SOPLEX lp solver interface
|o*static_graph.hStaticDigraph class
|o*suurballe.hAn algorithm for finding arc-disjoint paths between two nodes having minimum total length
|o*time_measure.hTools for measuring cpu usage
|o*tolerance.hA basic tool to handle the anomalies of calculation with floating point numbers
|\*unionfind.hUnion-Find data structures
o-testTest programs
|\*test_tools.hSome utilities to write test programs
\-toolsSome useful executables
 o*dimacs-solver.ccDIMACS problem solver
 o*dimacs-to-lgf.ccDIMACS to LGF converter
 \*lgf-gen.ccSpecial plane graph generator