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
	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	bellman_ford.h
	Bellman-Ford algorithm.
file	bfs.h
	BFS algorithm.
file	bin_heap.h
	Binary heap implementation.
file	binomial_heap.h
	Binomial Heap implementation.
file	bucket_heap.h
	Bucket heap implementation.
file	capacity_scaling.h
	Capacity Scaling algorithm for finding a minimum cost flow.
file	cbc.cc
	Implementation of the CBC MIP solver interface.
file	cbc.h
	Header of the LEMON-CBC mip solver interface.
file	christofides_tsp.h
	Christofides algorithm for symmetric TSP.
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	connectivity.h
	Connectivity algorithms.
file	core.h
	LEMON core utilities.
file	cost_scaling.h
	Cost scaling algorithm for finding a minimum cost flow.
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	cycle_canceling.h
	Cycle-canceling algorithms for finding a minimum cost flow.
file	dfs.h
	DFS algorithm.
file	dheap.h
	D-ary heap implementation.
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	edmonds_karp.h
	Implementation of the Edmonds-Karp algorithm.
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	fractional_matching.h
	Fractional matching algorithms in general graphs.
file	full_graph.h
	FullDigraph and FullGraph 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	greedy_tsp.h
	Greedy algorithm for symmetric TSP.
file	grid_graph.h
	GridGraph class.
file	grosso_locatelli_pullan_mc.h
	The iterated local search algorithm of Grosso, Locatelli, and Pullan for the maximum clique problem.
file	hao_orlin.h
	Implementation of the Hao-Orlin algorithm.
file	hartmann_orlin_mmc.h
	Hartmann-Orlin's algorithm for finding a minimum mean cycle.
file	howard_mmc.h
	Howard's algorithm for finding a minimum mean cycle.
file	hypercube_graph.h
	HypercubeGraph class.
file	insertion_tsp.h
	Insertion algorithm for symmetric TSP.
file	karp_mmc.h
	Karp's algorithm for finding a minimum mean cycle.
file	kruskal.h
	Kruskal's algorithm to compute a minimum cost spanning tree.
file	lgf_reader.h
	LEMON Graph Format reader.
file	lgf_writer.h
	LEMON Graph Format writer.
file	list_graph.h
	ListDigraph and 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	max_cardinality_search.h
	Maximum cardinality search in undirected digraphs.
file	min_cost_arborescence.h
	Minimum Cost Arborescence algorithm.
file	nagamochi_ibaraki.h
	Implementation of the Nagamochi-Ibaraki algorithm.
file	nauty_reader.h
	Nauty file reader.
file	nearest_neighbor_tsp.h
	Nearest neighbor algorithm for symmetric TSP.
file	network_simplex.h
	Network Simplex algorithm for finding a minimum cost flow.
file	opt2_tsp.h
	2-opt algorithm for symmetric TSP.
file	pairing_heap.h
	Pairing heap implementation.
file	path.h
	Classes for representing paths in digraphs.
file	planarity.h
	Planarity checking, embedding, drawing and coloring.
file	preflow.h
	Implementation of the preflow algorithm.
file	quad_heap.h
	Fourary (quaternary) heap implementation.
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	static_graph.h
	StaticDigraph class.
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.