Classes | |
struct | BellmanFordDefaultOperationTraits |
Default OperationTraits for the BellmanFord algorithm class. More... | |
struct | BellmanFordDefaultTraits |
Default traits class of BellmanFord class. More... | |
class | BellmanFord |
BellmanFord algorithm class. More... | |
struct | BellmanFordWizardDefaultTraits |
Default traits class of BellmanFord function. More... | |
class | BellmanFordWizardBase |
Default traits used by BellmanFordWizard. More... | |
class | BellmanFordWizard |
A class to make the usage of BellmanFord algorithm easier. More... | |
struct | BfsDefaultTraits |
Default traits class of Bfs class. More... | |
class | Bfs |
BFS algorithm class. More... | |
struct | BfsWizardDefaultTraits |
Default traits class of Bfs function. More... | |
class | BfsWizardBase |
Default traits used by BfsWizard. More... | |
class | BfsWizard |
A class to make the usage of Bfs algorithm easier. More... | |
class | BinHeap |
A Binary Heap implementation. More... | |
class | MaxBipartiteMatching |
Bipartite Max Cardinality Matching algorithm. More... | |
struct | WeightedBipartiteMatchingDefaultTraits |
Default traits class for weighted bipartite matching algoritms. More... | |
class | MaxWeightedBipartiteMatching |
Bipartite Max Weighted Matching algorithm. More... | |
struct | MinCostMaxBipartiteMatchingDefaultTraits |
Default traits class for minimum cost bipartite matching algoritms. More... | |
class | MinCostMaxBipartiteMatching |
Bipartite Min Cost Matching algorithm. More... | |
class | BpUGraphAdaptorBase |
Base type for the Bipartite Undirected Graph Adaptors. More... | |
class | BpUGraphAdaptor |
Trivial Bipartite Undirected Graph Adaptor. More... | |
class | SwapBpUGraphAdaptor |
Bipartite graph adaptor which swaps the two nodeset. More... | |
class | MatchingBpUGraphAdaptor |
Bipartite graph adaptor to implement matching algorithms. More... | |
class | BucketHeap |
A Bucket Heap implementation. More... | |
class | SimpleBucketHeap |
A Simplified Bucket Heap implementation. More... | |
class | Color |
Data structure representing RGB colors. More... | |
class | Palette |
Map int s to different Colors. More... | |
class | Counter |
A counter class. More... | |
class | NoCounter |
'Do nothing' version of Counter More... | |
struct | DagShortestPathDefaultOperationTraits |
Default OperationTraits for the DagShortestPath algorithm class. More... | |
struct | DagShortestPathDefaultTraits |
Default traits class of DagShortestPath class. More... | |
struct | DagLongestPathOperationTraits |
Inverse OperationTraits for the DagShortestPath algorithm class. More... | |
struct | DagLongestPathTraits |
Inverse traits class of DagShortestPath class. More... | |
class | DagShortestPath |
DagShortestPath algorithm class. More... | |
struct | DagShortestPathWizardDefaultTraits |
Default traits class of DagShortestPath function. More... | |
class | DagShortestPathWizardBase |
Default traits used by DagShortestPathWizard. More... | |
class | DagShortestPathWizard |
A class to make the usage of DagShortestPath algorithm easier. More... | |
struct | DfsDefaultTraits |
Default traits class of Dfs class. More... | |
class | Dfs |
DFS algorithm class. More... | |
struct | DfsWizardDefaultTraits |
Default traits class of Dfs function. More... | |
class | DfsWizardBase |
Default traits used by DfsWizard. More... | |
class | DfsWizard |
A class to make the usage of the Dfs algorithm easier. More... | |
struct | DfsVisitor |
Visitor class for dfs. More... | |
struct | DfsVisitDefaultTraits |
Default traits class of DfsVisit class. More... | |
class | DfsVisit |
DFS Visit algorithm class. More... | |
struct | DijkstraDefaultTraits |
Default traits class of Dijkstra class. More... | |
class | Dijkstra |
Dijkstra algorithm class. More... | |
struct | DijkstraWizardDefaultTraits |
Default traits class of Dijkstra function. More... | |
class | DijkstraWizardBase |
Default traits used by DijkstraWizard. More... | |
class | DijkstraWizard |
A class to make the usage of Dijkstra algorithm easier. More... | |
class | ListEdgeSet |
Graph using a node set of another graph and an own edge set. More... | |
class | ListUEdgeSet |
Graph using a node set of another graph and an own uedge set. More... | |
class | SmartEdgeSet |
Graph using a node set of another graph and an own edge set. More... | |
class | SmartUEdgeSet |
Graph using a node set of another graph and an own uedge set. More... | |
class | EdmondsKarp |
Edmonds-Karp algorithms class. More... | |
class | EpsDrawer |
A simple tool to create .eps files. More... | |
class | ExceptionMember |
Exception safe wrapper class. More... | |
class | ErrorMessage |
Exception-safe convenient "error message" class. More... | |
class | Exception |
Generic exception class. More... | |
class | LogicError |
One of the two main subclasses of Exception. More... | |
class | UninitializedParameter |
Exception for uninitialized parameters. More... | |
class | RuntimeError |
One of the two main subclasses of Exception. More... | |
class | RangeError |
More... | |
class | IoError |
More... | |
class | DataFormatError |
More... | |
class | FileOpenError |
More... | |
class | AssertionFailedError |
More... | |
class | EulerIt |
Euler iterator for directed graphs. More... | |
class | UEulerIt |
Euler iterator for undirected graphs. More... | |
class | FibHeap |
Fibonacci Heap. More... | |
struct | FloydWarshallDefaultOperationTraits |
Default OperationTraits for the FloydWarshall algorithm class. More... | |
struct | FloydWarshallDefaultTraits |
Default traits class of FloydWarshall class. More... | |
class | FloydWarshall |
FloydWarshall algorithm class. More... | |
struct | FredmanTarjanDefaultTraits |
Default traits class of FredmanTarjan class. More... | |
class | FredmanTarjan |
FredmanTarjan algorithm class to find a minimum spanning tree. More... | |
class | FullGraph |
A full graph class. More... | |
class | FullUGraph |
An undirected full graph class. More... | |
class | FullBpUGraph |
An undirected full bipartite graph class. More... | |
class | GraphAdaptorBase |
Base type for the Graph Adaptors. More... | |
class | GraphAdaptor |
Trivial Graph Adaptor. More... | |
class | RevGraphAdaptor |
A graph adaptor which reverses the orientation of the edges. More... | |
class | SubGraphAdaptor |
A graph adaptor for hiding nodes and edges from a graph. More... | |
class | NodeSubGraphAdaptor |
An adaptor for hiding nodes from a graph. More... | |
class | EdgeSubGraphAdaptor |
An adaptor for hiding edges from a graph. More... | |
class | UndirGraphAdaptor |
An undirected graph is made from a directed graph by an adaptor. More... | |
class | ResGraphAdaptor |
An adaptor for composing the residual graph for directed flow and circulation problems. More... | |
class | ErasingFirstGraphAdaptor |
For blocking flows. More... | |
class | SplitGraphAdaptorBase |
Base class for split graph adaptor. More... | |
class | SplitGraphAdaptor |
Split graph adaptor class. More... | |
class | GraphReader |
The graph reader class. More... | |
class | UGraphReader |
The undirected graph reader class. More... | |
struct | DefaultGraphToEpsTraits |
Default traits class of GraphToEps. More... | |
class | GraphToEps |
Helper class to implement the named parameters of graphToEps(). More... | |
class | ConEdgeIt |
Iterator for iterating on edges connected the same nodes. More... | |
class | ConUEdgeIt |
Iterator for iterating on uedges connected the same nodes. More... | |
class | GraphCopy |
Class to copy a graph. More... | |
class | UGraphCopy |
Class to copy an undirected graph. More... | |
class | IdMap |
Provides an immutable and unique id for each item in the graph. More... | |
class | InvertableMap |
General invertable graph-map type. More... | |
class | DescriptorMap |
Provides a mutable, continuous and unique descriptor for each item in the graph. More... | |
class | SourceMap |
Returns the source of the given edge. More... | |
class | TargetMap |
Returns the target of the given edge. More... | |
class | ForwardMap |
Returns the "forward" directed edge view of an undirected edge. More... | |
class | BackwardMap |
Returns the "backward" directed edge view of an undirected edge. More... | |
class | PotentialDifferenceMap |
Potential difference map. More... | |
class | InDegMap |
Map of the node in-degrees. More... | |
class | OutDegMap |
Map of the node out-degrees. More... | |
class | EdgeLookUp |
Fast edge look up between given endpoints. More... | |
class | AllEdgeLookUp |
Fast look up of all edges between given endpoints. More... | |
class | GraphWriter |
The graph writer class. More... | |
class | UGraphWriter |
The undirected graph writer class. More... | |
class | GridUGraph |
Grid graph class. More... | |
class | HaoOrlin |
Hao-Orlin algorithm to find a minimum cut in directed graphs. More... | |
class | HyperCubeGraph |
HyperCube graph class. More... | |
class | IterableBoolMap |
Dynamic iterable bool map. More... | |
class | IterableIntMap |
Dynamic iterable integer map. More... | |
class | IterableValueMap |
Dynamic iterable map for comparable values. More... | |
struct | JohnsonDefaultOperationTraits |
Default OperationTraits for the Johnson algorithm class. More... | |
struct | JohnsonDefaultTraits |
Default traits class of Johnson class. More... | |
class | Johnson |
Johnson algorithm class. More... | |
class | NonConstMapWr |
Helper class for calling kruskal with "constant" output map. More... | |
class | KruskalMapInput |
Kruskal's input source. More... | |
class | KruskalSequenceOutput |
A writable bool-map that makes a sequence of "true" keys. More... | |
class | LemonReader |
Lemon Format reader class. More... | |
class | NodeSetReader |
SectionReader for reading a graph's nodeset. More... | |
class | EdgeSetReader |
SectionReader for reading a graph's edgeset. More... | |
class | UEdgeSetReader |
SectionReader for reading a undirected graph's edgeset. More... | |
class | NodeReader |
SectionReader for reading labeled nodes. More... | |
class | EdgeReader |
SectionReader for reading labeled edges. More... | |
class | UEdgeReader |
SectionReader for reading labeled undirected edges. More... | |
class | AttributeReader |
SectionReader for attributes. More... | |
class | ContentReader |
SectionReader for retrieve what is in the file. More... | |
class | LemonWriter |
Lemon Format writer class. More... | |
class | NodeSetWriter |
SectionWriter for writing a graph's nodeset. More... | |
class | EdgeSetWriter |
SectionWriter for writing a graph's edgesets. More... | |
class | UEdgeSetWriter |
SectionWriter for writing a undirected edgeset. More... | |
class | NodeWriter |
SectionWriter for writing named nodes. More... | |
class | EdgeWriter |
SectionWriter for writing named edges. More... | |
class | UEdgeWriter |
SectionWriter for writing named undirected edges. More... | |
class | AttributeWriter |
SectionWriter for attributes. More... | |
class | ListGraph |
A list graph class. More... | |
class | ListUGraph |
An undirected list graph class. More... | |
class | ListBpUGraph |
A smart bipartite undirected graph class. More... | |
class | _FixId |
class | LpSolverBase |
Common base class for LP solvers. More... | |
class | MipSolverBase |
class | LpCplex |
Interface for the CPLEX solver. More... | |
class | LpGlpk |
Interface for the GLPK LP solver. More... | |
class | LpSkeleton |
A skeleton class to implement LP solver interfaces. More... | |
class | MapIt |
Iterator for maps with possibility of changing values. More... | |
class | ConstMapIt |
Iterator for maps with possibility of getting values. More... | |
class | FilterMapIt |
Iterator for maps which filters items by the values. More... | |
class | MapBase |
Base class of maps. More... | |
class | NullMap |
Null map. (a.k.a. DoNothingMap). More... | |
class | ConstMap |
Constant map. More... | |
class | StdMap |
std::map wrapper More... | |
class | IdentityMap |
Identity mapping. More... | |
class | ConvertMap |
Convert the Value of a map to another type. More... | |
class | SimpleMap |
Simple wrapping of the map. More... | |
class | SimpleWriteMap |
Simple writeable wrapping of the map. More... | |
class | AddMap |
Sum of two maps. More... | |
class | ShiftMap |
Shift a map with a constant. More... | |
class | ShiftWriteMap |
Shift a map with a constant. More... | |
class | SubMap |
Difference of two maps. More... | |
class | MulMap |
Product of two maps. More... | |
class | ScaleMap |
Scales a maps with a constant. More... | |
class | ScaleWriteMap |
Scales a maps with a constant. More... | |
class | DivMap |
Quotient of two maps. More... | |
class | ComposeMap |
Composition of two maps. More... | |
class | CombineMap |
Combines of two maps using an STL (binary) functor. More... | |
class | NegMap |
Negative value of a map. More... | |
class | NegWriteMap |
Negative value of a map. More... | |
class | AbsMap |
Absolute value of a map. More... | |
class | FunctorMap |
Converts an STL style functor to a map. More... | |
class | MapFunctor |
Converts a map to an STL style (unary) functor. More... | |
class | ForkMap |
Applies all map setting operations to two maps. More... | |
class | ForkWriteMap |
Applies all map setting operations to two maps. More... | |
class | NotMap |
Logical 'not' of a map. More... | |
class | NotWriteMap |
Logical 'not' of a map with writing possibility. More... | |
class | StoreBoolMap |
Writable bool map for store each true assigned elements. More... | |
class | BackInserterBoolMap |
Writable bool map for store each true assigned elements in a back insertable container. More... | |
class | FrontInserterBoolMap |
Writable bool map for store each true assigned elements in a front insertable container. More... | |
class | InserterBoolMap |
Writable bool map for store each true assigned elements in an insertable container. More... | |
class | FillBoolMap |
Fill the true set elements with a given value. More... | |
class | SettingOrderBoolMap |
Writable bool map which stores for each true assigned elements the setting order number. More... | |
class | MatrixRowMap |
Map for the coloumn view of the matrix. More... | |
class | ConstMatrixRowMap |
Map for the row view of the matrix. More... | |
class | MatrixColMap |
Map for the column view of the matrix. More... | |
class | ConstMatrixColMap |
Map for the column view of the matrix. More... | |
class | DynamicMatrixMap |
Container for store values for each ordered pair of graph items. More... | |
class | DynamicSymMatrixMap |
Container for store values for each unordered pair of graph items. More... | |
class | DynamicAsymMatrixMap |
Dynamic Asymmetric Matrix Map. More... | |
class | MaxMatching |
Edmonds' alternating forest maximum matching algorithm. More... | |
struct | MinCostArborescenceDefaultTraits |
Default traits class of MinCostArborescence class. More... | |
class | MinCostArborescence |
MinCostArborescence algorithm class. More... | |
struct | MaxCardinalitySearchDefaultTraits |
Default traits class of MaxCardinalitySearch class. More... | |
class | MaxCardinalitySearch |
Maximum Cardinality Search algorithm class. More... | |
struct | MinCutDefaultTraits |
Default traits class of MinCut class. More... | |
class | MinCut |
Calculates the minimum cut in an undirected graph. More... | |
class | MipCplex |
Interface for the CPLEX MIP solver. More... | |
class | MipGlpk |
Interface for the GLPK MIP solver. More... | |
class | Path |
A structure for representing directed paths in a graph. More... | |
class | Polynomial |
Simple polinomial class. More... | |
class | Preflow |
Preflow algorithms class. More... | |
struct | PrimDefaultTraits |
Default traits class of Prim class. More... | |
class | Prim |
Prim algorithm class to find a minimum spanning tree. More... | |
class | UnderFlowPriorityError |
Exception thrown by RadixHeap. More... | |
class | RadixHeap |
A Radix Heap implementation. More... | |
class | Random |
Mersenne Twister random number generator. More... | |
class | RefPtr |
Reference counted pointer. More... | |
class | ControllerBase |
A base class for controllers. More... | |
class | EntityBase |
Skeleton of an entity class. More... | |
class | SimAnnBase |
Simulated annealing abstract base class. Can be used to derive a custom simulated annealing class if SimAnn doesn't fit your needs. More... | |
class | SimAnn |
Simulated annealing class. More... | |
class | SimpleController |
A simple controller for the simulated annealing class. This controller starts from a given initial temperature and evenly decreases it. More... | |
class | AdvancedController |
A controller with preset running time for the simulated annealing class. With this controller you can set the running time of the annealing process in advance. It works the following way: the controller measures a kind of divergence. The divergence is the difference of the average cost of the recently found solutions the cost of the best found one. In case this divergence is greater than a given threshold, then we decrease the annealing factor, that is we cool the system faster. In case the divergence is lower than the threshold, then we increase the temperature. The threshold is a function of the elapsed time which reaches zero at the desired end time. More... | |
class | SmartGraphBase |
Base of SmartGraph. More... | |
class | SmartGraph |
A smart graph class. More... | |
class | SmartUGraph |
A smart undirected graph class. More... | |
class | SmartBpUGraph |
A smart bipartite undirected graph class. More... | |
class | SspMinCostFlow |
Implementation of an algorithm for finding a flow of value k (for small values of k ) having minimal total cost between two nodes. More... | |
class | SubGraphBase |
Base for the SubGraph. More... | |
class | SubGraph |
Graph which uses a subset of another graph's nodes and edges. More... | |
class | EdgeSubGraphBase |
Base for the EdgeSubGraph. More... | |
class | EdgeSubGraph |
Graph which uses a subset of another graph's edges. More... | |
class | Suurballe |
Implementation of an algorithm for finding k edge-disjoint paths between 2 nodes of minimal total length. More... | |
struct | TabuSearchDefaultTraits |
Default Traits for TabuSearch class. More... | |
struct | TabuSearchPolicyConcept |
Policy hierarchy to controll the search algorithm. More... | |
struct | PolicyAndCombination |
Some basic methode, how tow Policies can be combined. More... | |
struct | CombinePolicies |
CombinePolicies. More... | |
struct | IterationPolicy |
IterationPolicy limits the number of iterations and the number of iterations without improvement. More... | |
struct | HeightPolicy |
HeightPolicy stops the search when a given height is reached or exceeds. More... | |
struct | TimePolicy |
TimePolicy limits the time for searching. More... | |
class | TabuSearch |
TabuSearch main class. More... | |
class | TimeStamp |
A class to store (cpu)time instances. More... | |
class | Timer |
Class for measuring the cpu time and real time usage of the process. More... | |
class | TimeReport |
Same as Timer but prints a report on destruction. More... | |
class | NoTimeReport |
'Do nothing' version of TimeReport More... | |
class | Tolerance |
A class to provide a basic way to handle the comparison of numbers that are obtained as a result of a probably inexact computation. More... | |
class | Tolerance< float > |
Float specialization of Tolerance. More... | |
class | Tolerance< double > |
Double specialization of Tolerance. More... | |
class | Tolerance< long double > |
Long double specialization of Tolerance. More... | |
class | Tolerance< int > |
Integer specialization of Tolerance. More... | |
class | Tolerance< unsigned int > |
Unsigned integer specialization of Tolerance. More... | |
class | UGraphAdaptorBase |
Base type for the Graph Adaptors. More... | |
class | UGraphAdaptor |
Trivial undirected graph adaptor. More... | |
class | SubUGraphAdaptor |
A graph adaptor for hiding nodes and edges from an undirected graph. More... | |
class | NodeSubUGraphAdaptor |
An adaptor for hiding nodes from an undirected graph. More... | |
class | EdgeSubUGraphAdaptor |
An adaptor for hiding undirected edges from an undirected graph. More... | |
class | DirUGraphAdaptorBase |
Base of direct undirected graph adaptor. More... | |
class | DirUGraphAdaptor |
A directed graph is made from an undirected graph by an adaptor. More... | |
class | UnionFind |
A Union-Find data structure implementation. More... | |
class | UnionFindEnum |
A Union-Find data structure implementation which is able to enumerate the components. More... | |
class | VMapBase |
Base class of the virtual maps. More... | |
class | VRefMapBase |
Base class of the virtual reference maps. More... | |
class | VReadMap |
Makes a virtual map from a ReadMap. More... | |
class | VWriteMap |
Makes a virtual map from a WriteMap. More... | |
class | VReadWriteMap |
Makes a virtual map from a ReadWriteMap. More... | |
class | AlterationNotifier |
Notifier class to notify observes about alterations in a container. More... | |
class | ArrayMap |
Graph map based on the array storage. More... | |
class | UndirGraphExtender |
BaseGraph to BaseUGraph extender. More... | |
class | DebugMap |
Graph map based on the std::vector storage. More... | |
class | DefaultMap |
More... | |
class | EdgeSetExtender |
Extender for the EdgeSets. More... | |
class | UEdgeSetExtender |
Extender for the UEdgeSets. More... | |
class | GraphAdaptorExtender |
Extender for the GraphAdaptors. More... | |
class | UGraphAdaptorExtender |
Extender for the UGraphAdaptors. More... | |
class | BpUGraphAdaptorExtender |
Extender for the BpUGraphAdaptors. More... | |
class | GraphExtender |
Extender for the Graphs. More... | |
class | UGraphExtender |
Extender for the UGraphs. More... | |
class | BpUGraphExtender |
Extender for the BpUGraphs. More... | |
struct | Invalid |
Dummy type to make it easier to make invalid iterators. More... | |
class | UnformattedReader |
Reader class for unformatted strings. More... | |
class | QuotedStringReader |
Reader class for quoted strings. More... | |
class | QuotedCharReader |
Reader class for quoted strings. More... | |
class | PushBackReader |
Reader for standard containers. More... | |
class | InsertReader |
Reader for standard containers. More... | |
class | ParsedStringReader |
Reader for parsed string. More... | |
class | LineReader |
Reader for read the whole line. More... | |
class | PairReader |
Reader for std::pair. More... | |
class | DefaultReader |
The default item reader template class. More... | |
class | DefaultSkipper |
The default item reader for skipping a value in the stream. More... | |
struct | DefaultReaderTraits |
Standard ReaderTraits for the GraphReader class. More... | |
class | UnformattedWriter |
Writer class for quoted strings. More... | |
class | QuotedStringWriter |
Writer class for quoted strings. More... | |
class | QuotedCharWriter |
Writer class for quoted chars. More... | |
class | QuotedCharArrayWriter |
Writer class for quoted char array. More... | |
class | IterableWriter |
Writer for standard containers. More... | |
class | PairWriter |
Writer for standard pairs. More... | |
class | DefaultWriter |
The default item writer template class. More... | |
struct | DefaultWriterTraits |
Standard WriterTraits for the section writers. More... | |
class | MapExtender |
Extender for maps. More... | |
class | SubMapExtender |
Extender for maps which use a subset of the items. More... | |
struct | True |
Basic type for defining "tags". A "YES" condition for enable_if . More... | |
struct | False |
Basic type for defining "tags". A "NO" condition for enable_if . More... | |
class | BiVariant |
Simple Variant type with two type. More... | |
class | VectorMap |
Graph map based on the std::vector storage. More... | |
class | TightEdgeFilterMap |
A map for filtering the edge-set to those edges which are tight w.r.t. a node-potential and edge-distance. More... | |
Namespaces | |
namespace | concepts |
The namespace of LEMON concepts and concept checking classes. | |
namespace | dim2 |
Tools for handling two dimensional coordinates. | |
Typedefs | |
typedef LpGlpk | Lp |
The default LP solver. | |
typedef MipGlpk | Mip |
The default ILP solver. | |
Functions | |
template<class _Graph, class _LengthMap> | |
BellmanFordWizard< BellmanFordWizardBase< _Graph, _LengthMap > > | bellmanFord (const _Graph &graph, const _LengthMap &length, typename _Graph::Node source=INVALID) |
Function type interface for BellmanFord algorithm. | |
template<class GR> | |
BfsWizard< BfsWizardBase< GR > > | bfs (const GR &g, typename GR::Node s=INVALID) |
Function type interface for Bfs algorithm. | |
template<typename BpUGraph, typename MatchingMap> | |
int | maxBipartiteMatching (const BpUGraph &graph, MatchingMap &matching) |
Maximum cardinality bipartite matching. | |
template<typename BpUGraph, typename WeightMap, typename MatchingMap> | |
WeightMap::Value | maxWeightedBipartiteMatching (const BpUGraph &graph, const WeightMap &weight, MatchingMap &matching) |
Maximum weighted bipartite matching. | |
template<typename BpUGraph, typename WeightMap, typename MatchingMap> | |
WeightMap::Value | maxWeightedMaxBipartiteMatching (const BpUGraph &graph, const WeightMap &weight, MatchingMap &matching) |
Maximum weighted maximum cardinality bipartite matching. | |
template<typename BpUGraph, typename CostMap, typename MatchingMap> | |
CostMap::Value | minCostMaxBipartiteMatching (const BpUGraph &graph, const CostMap &cost, MatchingMap &matching) |
Minimum cost maximum cardinality bipartite matching. | |
Color | distantColor (const Color &c) |
Returns a visible distinct Color. | |
Color | distantBW (const Color &c) |
Returns black for light colors and white for the dark ones. | |
template<class _Graph, class _LengthMap> | |
DagShortestPathWizard< DagShortestPathWizardBase< _Graph, _LengthMap > > | dagShortestPath (const _Graph &graph, const _LengthMap &length, typename _Graph::Node source=INVALID) |
Function type interface for DagShortestPath algorithm. | |
template<class GR> | |
DfsWizard< DfsWizardBase< GR > > | dfs (const GR &g, typename GR::Node s=INVALID) |
Function type interface for Dfs algorithm. | |
template<class GR, class LM> | |
DijkstraWizard< DijkstraWizardBase< GR, LM > > | dijkstra (const GR &g, const LM &l, typename GR::Node s=INVALID) |
Function type interface for Dijkstra algorithm. | |
template<typename Graph, typename CapacityMap, typename CostMap> | |
void | readDimacs (std::istream &is, Graph &g, CapacityMap &capacity, typename Graph::Node &s, typename Graph::Node &t, CostMap &cost) |
Dimacs min cost flow reader function. | |
template<typename Graph, typename CapacityMap> | |
void | readDimacs (std::istream &is, Graph &g, CapacityMap &capacity, typename Graph::Node &s, typename Graph::Node &t) |
Dimacs max flow reader function. | |
template<typename Graph, typename CapacityMap> | |
void | readDimacs (std::istream &is, Graph &g, CapacityMap &capacity, typename Graph::Node &s) |
Dimacs shortest path reader function. | |
template<typename Graph, typename CapacityMap> | |
void | readDimacs (std::istream &is, Graph &g, CapacityMap &capacity) |
Dimacs capacitated graph reader function. | |
template<typename Graph> | |
void | readDimacs (std::istream &is, Graph &g) |
Dimacs plain graph reader function. | |
template<typename Graph> | |
void | writeDimacs (std::ostream &os, const Graph &g) |
write matching problem | |
template<class Graph> | |
bool | euler (const Graph &g) |
Checks if the graph is Euler. | |
template<class Graph, class CostMap, class TreeMap> | |
void | fredmanTarjan (const Graph &graph, const CostMap &cost, TreeMap &tree) |
Function type interface for FredmanTarjan algorithm. | |
template<typename Graph> | |
GraphAdaptor< const Graph > | graphAdaptor (const Graph &graph) |
Just gives back a graph adaptor. | |
template<typename Graph> | |
RevGraphAdaptor< const Graph > | revGraphAdaptor (const Graph &graph) |
Just gives back a reverse graph adaptor. | |
template<typename Graph, typename NodeFilterMap, typename EdgeFilterMap> | |
SubGraphAdaptor< const Graph, NodeFilterMap, EdgeFilterMap > | subGraphAdaptor (const Graph &graph, NodeFilterMap &nfm, EdgeFilterMap &efm) |
Just gives back a sub graph adaptor. | |
template<typename Graph, typename NodeFilterMap> | |
NodeSubGraphAdaptor< const Graph, NodeFilterMap > | nodeSubGraphAdaptor (const Graph &graph, NodeFilterMap &nfm) |
Just gives back a node sub graph adaptor. | |
template<typename Graph, typename EdgeFilterMap> | |
EdgeSubGraphAdaptor< const Graph, EdgeFilterMap > | edgeSubGraphAdaptor (const Graph &graph, EdgeFilterMap &efm) |
Just gives back an edge sub graph adaptor. | |
template<typename Graph> | |
UndirGraphAdaptor< const Graph > | undirGraphAdaptor (const Graph &graph) |
Just gives back an undir graph adaptor. | |
template<typename Graph> | |
SplitGraphAdaptor< Graph > | splitGraphAdaptor (const Graph &graph) |
Just gives back a split graph adaptor. | |
template<class G> | |
GraphToEps< DefaultGraphToEpsTraits< G > > | graphToEps (G &g, std::ostream &os=std::cout) |
Generates an EPS file from a graph. | |
template<class G> | |
GraphToEps< DefaultGraphToEpsTraits< G > > | graphToEps (G &g, const char *file_name) |
Generates an EPS file from a graph. | |
template<class G> | |
GraphToEps< DefaultGraphToEpsTraits< G > > | graphToEps (G &g, const std::string &file_name) |
Generates an EPS file from a graph. | |
template<typename Graph, typename Item> | |
int | countItems (const Graph &g) |
Function to count the items in the graph. | |
template<typename Graph> | |
int | countNodes (const Graph &g) |
Function to count the nodes in the graph. | |
template<typename Graph> | |
int | countANodes (const Graph &g) |
Function to count the anodes in the graph. | |
template<typename Graph> | |
int | countBNodes (const Graph &g) |
Function to count the bnodes in the graph. | |
template<typename Graph> | |
int | countEdges (const Graph &g) |
Function to count the edges in the graph. | |
template<typename Graph> | |
int | countUEdges (const Graph &g) |
Function to count the undirected edges in the graph. | |
template<typename Graph> | |
int | countOutEdges (const Graph &_g, const typename Graph::Node &_n) |
Function to count the number of the out-edges from node n . | |
template<typename Graph> | |
int | countInEdges (const Graph &_g, const typename Graph::Node &_n) |
Function to count the number of the in-edges to node n . | |
template<typename Graph> | |
int | countIncEdges (const Graph &_g, const typename Graph::Node &_n) |
Function to count the number of the inc-edges to node n . | |
template<typename Graph> | |
Graph::Edge | findEdge (const Graph &g, typename Graph::Node u, typename Graph::Node v, typename Graph::Edge prev=INVALID) |
Finds an edge between two nodes of a graph. | |
template<typename Graph> | |
Graph::UEdge | findUEdge (const Graph &g, typename Graph::Node u, typename Graph::Node v, typename Graph::UEdge p=INVALID) |
Finds an uedge between two nodes of a graph. | |
template<typename Target, typename Source, typename ItemIt, typename Ref> | |
void | copyMap (Target &target, const Source &source, ItemIt it, const Ref &ref) |
Copy a map. | |
template<typename Target, typename Source, typename ItemIt> | |
void | copyMap (Target &target, const Source &source, ItemIt it) |
Copy the source map to the target map. | |
template<typename Target, typename Source> | |
GraphCopy< Target, Source > | copyGraph (Target &target, const Source &source) |
Copy a graph to another graph. | |
template<typename Target, typename Source> | |
UGraphCopy< Target, Source > | copyUGraph (Target &target, const Source &source) |
Copy a graph to another graph. | |
GridUGraph::IndexMap | indexMap (const GridUGraph &graph) |
Index map of the grid graph. | |
GridUGraph::RowMap | rowMap (const GridUGraph &graph) |
Row map of the grid graph. | |
GridUGraph::ColMap | colMap (const GridUGraph &graph) |
Column map of the grid graph. | |
template<class GR, class IN, class OUT> | |
IN::value_type::second_type | kruskal (GR const &g, IN const &in, OUT &out) |
Kruskal's algorithm to find a minimum cost tree of a graph. | |
template<class GR, class Map> | |
KruskalMapInput< GR, Map > | makeKruskalMapInput (const GR &g, const Map &m) |
Creates a KruskalMapInput object for kruskal(). | |
template<typename MatrixMap> | |
MatrixRowMap< MatrixMap > | matrixRowMap (MatrixMap &matrixMap, typename MatrixMap::FirstKey row) |
Gives back a row view of the matrix map. | |
template<typename MatrixMap> | |
MatrixColMap< MatrixMap > | matrixColMap (MatrixMap &matrixMap, typename MatrixMap::SecondKey col) |
Gives back a column view of the matrix map. | |
template<typename Graph, typename CostMap, typename ArborescenceMap> | |
CostMap::Value | minCostArborescence (const Graph &graph, const CostMap &cost, typename Graph::Node source, ArborescenceMap &arborescence) |
Function type interface for MinCostArborescence algorithm. | |
template<class GR, class CM, class FM> | |
Preflow< GR, typename CM::Value, CM, FM > | preflow (const GR &g, typename GR::Node source, typename GR::Node target, const CM &cap, FM &flow) |
Function type interface for Preflow algorithm. | |
template<class Graph, class CostMap, class TreeMap> | |
void | prim (const Graph &graph, const CostMap &cost, TreeMap &tree) |
Function type interface for Prim algorithm. | |
template<typename Iterator, typename Functor> | |
void | radixSort (Iterator first, Iterator last, Functor functor) |
Sorts the stl compatible range into ascending order. | |
template<typename Iterator, typename Functor> | |
void | counterSort (Iterator first, Iterator last, Functor functor) |
Sorts stable the stl compatible range into ascending order. | |
template<class F> | |
TimeStamp | runningTimeTest (F f, double min_time=10, unsigned int *num=NULL, TimeStamp *full_time=NULL) |
Tool to measure the running time more exactly. | |
template<typename UGraph> | |
bool | connected (const UGraph &graph) |
Check that the given undirected graph is connected. | |
template<typename UGraph> | |
int | countConnectedComponents (const UGraph &graph) |
Count the number of connected components of an undirected graph. | |
template<class UGraph, class NodeMap> | |
int | connectedComponents (const UGraph &graph, NodeMap &compMap) |
Find the connected components of an undirected graph. | |
template<typename Graph> | |
bool | stronglyConnected (const Graph &graph) |
Check that the given directed graph is strongly connected. | |
template<typename Graph> | |
int | countStronglyConnectedComponents (const Graph &graph) |
Count the strongly connected components of a directed graph. | |
template<typename Graph, typename NodeMap> | |
int | stronglyConnectedComponents (const Graph &graph, NodeMap &compMap) |
Find the strongly connected components of a directed graph. | |
template<typename Graph, typename EdgeMap> | |
int | stronglyConnectedCutEdges (const Graph &graph, EdgeMap &cutMap) |
Find the cut edges of the strongly connected components. | |
template<typename UGraph> | |
int | countBiNodeConnectedComponents (const UGraph &graph) |
Count the biconnected components. | |
template<typename UGraph> | |
bool | biNodeConnected (const UGraph &graph) |
Checks the graph is bi-node-connected. | |
template<typename UGraph, typename UEdgeMap> | |
int | biNodeConnectedComponents (const UGraph &graph, UEdgeMap &compMap) |
Find the bi-node-connected components. | |
template<typename UGraph, typename NodeMap> | |
int | biNodeConnectedCutNodes (const UGraph &graph, NodeMap &cutMap) |
Find the bi-node-connected cut nodes. | |
template<typename UGraph> | |
bool | biEdgeConnected (const UGraph &graph) |
Checks that the graph is bi-edge-connected. | |
template<typename UGraph> | |
int | countBiEdgeConnectedComponents (const UGraph &graph) |
Count the bi-edge-connected components. | |
template<typename UGraph, typename NodeMap> | |
int | biEdgeConnectedComponents (const UGraph &graph, NodeMap &compMap) |
Find the bi-edge-connected components. | |
template<typename UGraph, typename UEdgeMap> | |
int | biEdgeConnectedCutEdges (const UGraph &graph, UEdgeMap &cutMap) |
Find the bi-edge-connected cut edges. | |
template<typename Graph, typename NodeMap> | |
void | topologicalSort (const Graph &graph, NodeMap &order) |
Sort the nodes of a DAG into topolgical order. | |
template<typename Graph, typename NodeMap> | |
bool | checkedTopologicalSort (const Graph &graph, NodeMap &order) |
Sort the nodes of a DAG into topolgical order. | |
template<typename Graph> | |
bool | dag (const Graph &graph) |
Check that the given directed graph is a DAG. | |
template<typename UGraph> | |
bool | acyclic (const UGraph &graph) |
Check that the given undirected graph is acyclic. | |
template<typename UGraph> | |
bool | tree (const UGraph &graph) |
Check that the given undirected graph is tree. | |
template<typename UGraph> | |
bool | bipartite (const UGraph &graph) |
Check if the given undirected graph is bipartite or not. | |
template<typename UGraph, typename NodeMap> | |
bool | bipartitePartitions (const UGraph &graph, NodeMap &partMap) |
Check if the given undirected graph is bipartite or not. | |
template<typename UGraph, typename DirectionMap> | |
DirUGraphAdaptor< const UGraph, DirectionMap > | dirUGraphAdaptor (const UGraph &graph, DirectionMap &dm) |
Just gives back a DirUGraphAdaptor. | |
template<class M, class K = typename M::Key, class V = typename M::Value> | |
vReadMap (const M &m) | |
Function interface for VReadMap. | |
template<class M, class K = typename M::Key, class V = typename M::Value> | |
vWriteMap (const M &m) | |
Function interface for VWriteMap. | |
template<class M, class K = typename M::Key, class V = typename M::Value> | |
vReadWriteMap (const M &m) | |
Function interface for VReadWriteMap. | |
Variables | |
const Invalid | INVALID = Invalid() |
Invalid iterators. | |
const Color | WHITE (1, 1, 1) |
White color constant. | |
const Color | BLACK (0, 0, 0) |
Black color constant. | |
const Color | RED (1, 0, 0) |
Red color constant. | |
const Color | GREEN (0, 1, 0) |
Green color constant. | |
const Color | BLUE (0, 0, 1) |
Blue color constant. | |
const Color | YELLOW (1, 1, 0) |
Yellow color constant. | |
const Color | MAGENTA (1, 0, 1) |
Magenta color constant. | |
const Color | CYAN (0, 1, 1) |
Cyan color constant. | |
const Color | GREY (0, 0, 0) |
Grey color constant. | |
const Color | DARK_RED (.5, 0, 0) |
Dark red color constant. | |
const Color | DARK_GREEN (0,.5, 0) |
Dark green color constant. | |
const Color | DARK_BLUE (0, 0,.5) |
Drak blue color constant. | |
const Color | DARK_YELLOW (.5,.5, 0) |
Dark yellow color constant. | |
const Color | DARK_MAGENTA (.5, 0,.5) |
Dark magenta color constant. | |
const Color | DARK_CYAN (0,.5,.5) |
Dark cyan color constant. | |
const Color | WHITE |
White color constant. | |
const Color | BLACK |
Black color constant. | |
const Color | RED |
Red color constant. | |
const Color | GREEN |
Green color constant. | |
const Color | BLUE |
Blue color constant. | |
const Color | YELLOW |
Yellow color constant. | |
const Color | MAGENTA |
Magenta color constant. | |
const Color | CYAN |
Cyan color constant. | |
const Color | GREY |
Grey color constant. | |
const Color | DARK_RED |
Dark red color constant. | |
const Color | DARK_GREEN |
Dark green color constant. | |
const Color | DARK_BLUE |
Drak blue color constant. | |
const Color | DARK_YELLOW |
Dark yellow color constant. | |
const Color | DARK_MAGENTA |
Dark magenta color constant. | |
const Color | DARK_CYAN |
Dark cyan color constant. | |
const char | default_solver_name [] = "SOLVER" |
The default LP solver identifier string. | |
Random | rnd |
Global random number generator instance. | |
Random | rnd |
Global random number generator instance. | |
const Invalid | INVALID |
Invalid iterators. |
GraphAdaptor<const Graph> lemon::graphAdaptor | ( | const Graph & | graph | ) |
Just gives back a graph adaptor which should be provide original graph
RevGraphAdaptor<const Graph> lemon::revGraphAdaptor | ( | const Graph & | graph | ) |
Just gives back a reverse graph adaptor
SubGraphAdaptor< const Graph, const NodeFilterMap, const EdgeFilterMap > subGraphAdaptor | ( | const Graph & | graph, | |
NodeFilterMap & | nfm, | |||
EdgeFilterMap & | efm | |||
) |
Just gives back a sub graph adaptor
NodeSubGraphAdaptor<const Graph, NodeFilterMap> lemon::nodeSubGraphAdaptor | ( | const Graph & | graph, | |
NodeFilterMap & | nfm | |||
) |
Just gives back a node sub graph adaptor
EdgeSubGraphAdaptor<const Graph, EdgeFilterMap> lemon::edgeSubGraphAdaptor | ( | const Graph & | graph, | |
EdgeFilterMap & | efm | |||
) |
Just gives back an edge sub graph adaptor
UndirGraphAdaptor<const Graph> lemon::undirGraphAdaptor | ( | const Graph & | graph | ) |
Just gives back an undir graph adaptor
SplitGraphAdaptor<Graph> lemon::splitGraphAdaptor | ( | const Graph & | graph | ) |
Just gives back a split graph adaptor
GridUGraph::IndexMap lemon::indexMap | ( | const GridUGraph & | graph | ) |
Just returns an IndexMap for the grid graph.
GridUGraph::RowMap lemon::rowMap | ( | const GridUGraph & | graph | ) |
Just returns a RowMap for the grid graph.
GridUGraph::ColMap lemon::colMap | ( | const GridUGraph & | graph | ) |
Just returns a ColMap for the grid graph.
KruskalMapInput<GR,Map> lemon::makeKruskalMapInput | ( | const GR & | g, | |
const Map & | m | |||
) | [inline] |
It makes easier to use KruskalMapInput by making it unnecessary to explicitly give the type of the parameters.
In most cases you possibly want to use kruskal() instead.
g | The type of the graph the algorithm runs on. | |
m | An edge map containing the cost of the edges. |
DirUGraphAdaptor<const UGraph, DirectionMap> lemon::dirUGraphAdaptor | ( | const UGraph & | graph, | |
DirectionMap & | dm | |||
) |
Just gives back a DirUGraphAdaptor
Invalid is a global type that converts to each iterator in such a way that the value of the target iterator will be invalid.
Invalid is a global type that converts to each iterator in such a way that the value of the target iterator will be invalid.