File List

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