All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Class Hierarchy
This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 12345]
oCAlterableDigraphComponent< BAS >Skeleton class for alterable directed graphs
oCDigraph::ArcClass for identifying an arc of the digraph
oCGraph::ArcThe directed arc type
oCPath< GR >::ArcItLEMON style iterator for path arcs
oCSimplePath< GR >::ArcItIterator class to iterate on the arcs of the paths
oCListPath< GR >::ArcItIterator class to iterate on the arcs of the paths
oCStaticPath< GR >::ArcItIterator class to iterate on the arcs of the paths
oCPath< GR >::ArcItLEMON style iterator for path arcs
oCPathDumper< GR >::ArcItLEMON style iterator for path arcs
oCArcLookUp< GR >Fast arc look-up between given endpoints
oCArgParserCommand line arguments parser
oCBackwardMap< GR >Map of the "backward" directed arc view of edges in a graph
oCBaseDigraphComponentBase skeleton class for directed graphs
oCBfs< GR, TR >BFS algorithm class
oCBfs< Digraph, SetDistMapTraits< T > >
oCBfs< Digraph, SetPredMapTraits< T > >
oCBfs< Digraph, SetProcessedMapTraits< T > >
oCBfs< Digraph, SetReachedMapTraits< T > >
oCBfs< Digraph, SetStandardProcessedMapTraits >
oCBfsDefaultTraits< GR >Default traits class of Bfs class
oCBfsVisit< GR, VS, TR >BFS algorithm class with visitor interface
oCBfsVisit< Digraph, Visitor, SetReachedMapTraits< T > >
oCBfsVisitDefaultTraits< GR >Default traits class of BfsVisit class
oCBfsVisitor< GR >Visitor class for BFS
oCBfsVisitor< Digraph >
oCBfsWizard< TR >Auxiliary class for the function-type interface of BFS algorithm
oCBfsWizardDefaultTraits< GR >Default traits class of bfs() function
oCBinHeap< PR, IM, CMP >A Binary Heap implementation
oCBinHeap< Value, IntArcMap >
oCBinHeap< Value, IntEdgeMap >
oCBinHeap< Value, IntIntMap >
oCBinHeap< Value, IntNodeMap >
oCMaxWeightedMatching< GR, WM >::BlossomItIterator for obtaining the nodes of a blossom
oCMaxWeightedPerfectMatching< GR, WM >::BlossomItIterator for obtaining the nodes of a blossom
oCBox< T >Bounding box of plain vectors (points)
oCBucketHeap< IM, MIN >A Bucket Heap implementation
oCCirculation< GR, LM, UM, SM, TR >Push-relabel algorithm for the network circulation problem
oCCirculation< Digraph, LowerMap, UpperMap, SupplyMap, SetElevatorTraits< T > >
oCCirculation< Digraph, LowerMap, UpperMap, SupplyMap, SetFlowMapTraits< T > >
oCCirculation< Digraph, LowerMap, UpperMap, SupplyMap, SetStandardElevatorTraits< T > >
oCCirculationDefaultTraits< GR, LM, UM, SM >Default traits class of Circulation class
oCUnionFindEnum< IM >::ClassItLEMON style iterator for the representant items
oCExtendFindEnum< IM >::ClassItLEMON style iterator for the classes
oCHeapUnionFind< V, IM, Comp >::ClassItClass iterator
oCClearableDigraphComponent< BAS >Skeleton class for clearable directed graphs
oCLpBase::DualExpr::CoeffItIterator over the expression
oCLpBase::Expr::CoeffItIterator over the expression
oCLpBase::ColRefer to a column of the LP
oCGridGraph::ColMap
oCColor
oCUndirector< DGR >::CombinedArcMap< FW, BK >Arc map combined from two original arc maps
oCSplitNodes< DGR >::CombinedArcMap< AM, NM >Arc map combined from an arc map and a node map of the original digraph
oCSplitNodes< DGR >::CombinedNodeMap< IN, OUT >Node map combined from two original node maps
oCConArcIt< GR >Iterator for iterating on parallel arcs connecting the same nodes
oCConEdgeIt< GR >Iterator for iterating on parallel edges connecting the same nodes
oCLpBase::Expr::ConstCoeffItConst iterator over the expression
oCLpBase::DualExpr::ConstCoeffItIterator over the expression
oCLpBase::ConstrLinear constraint
oCConstXMap< M >
oCConstYMap< M >
oCCounterA counter class
oCCplexEnvReference counted wrapper around cpxenv pointer
oCCrossRefMap< GR, K, V >General cross reference graph map type
oCDefaultGraphToEpsTraits< GR >Default traits class of GraphToEps
oCDfs< GR, TR >DFS algorithm class
oCDfs< Digraph, SetDistMapTraits< T > >
oCDfs< Digraph, SetPredMapTraits< T > >
oCDfs< Digraph, SetProcessedMapTraits< T > >
oCDfs< Digraph, SetReachedMapTraits< T > >
oCDfs< Digraph, SetStandardProcessedMapTraits >
oCDfsDefaultTraits< GR >Default traits class of Dfs class
oCDfsVisit< GR, VS, TR >DFS algorithm class with visitor interface
oCDfsVisit< Digraph, Visitor, SetReachedMapTraits< T > >
oCDfsVisitDefaultTraits< GR >Default traits class of DfsVisit class
oCDfsVisitor< GR >Visitor class for DFS
oCDfsVisitor< Digraph >
oCDfsWizard< TR >Auxiliary class for the function-type interface of DFS algorithm
oCDfsWizardDefaultTraits< GR >Default traits class of dfs() function
oCDiEulerIt< GR >Euler tour iterator for digraphs
oCDigraphClass describing the concept of directed graphs
oCDigraphCopy< From, To >Class to copy a digraph
oCDigraphReader< DGR >LGF reader for directed graphs
oCDigraphWriter< DGR >LGF writer for directed graphs
oCDijkstra< GR, LEN, TR >Dijkstra algorithm class
oCDijkstra< Digraph, LengthMap, SetDistMapTraits< T > >
oCDijkstra< Digraph, LengthMap, SetHeapTraits< H, CR > >
oCDijkstra< Digraph, LengthMap, SetOperationTraitsTraits< T > >
oCDijkstra< Digraph, LengthMap, SetPredMapTraits< T > >
oCDijkstra< Digraph, LengthMap, SetProcessedMapTraits< T > >
oCDijkstra< Digraph, LengthMap, SetStandardHeapTraits< H, CR > >
oCDijkstra< Digraph, LengthMap, SetStandardProcessedMapTraits >
oCDijkstraDefaultOperationTraits< V >Default operation traits for the Dijkstra algorithm class
oCDijkstraDefaultTraits< GR, LEN >Default traits class of Dijkstra class
oCDijkstraWizard< TR >Auxiliary class for the function-type interface of Dijkstra algorithm
oCDijkstraWizardDefaultTraits< GR, LEN >Default traits class of dijkstra() function
oCDimacsDescriptorDIMACS file type descriptor
oCLpBase::DualExprLinear expression of rows
oCMinCostArborescence< GR, CM, TR >::DualItLEMON iterator for getting a dual variable
oCDynArcLookUp< GR >Dynamic arc look-up between given endpoints
oCGraph::Edge
oCElevator< GR, Item >Class for handling "labels" in push-relabel type algorithms
oCErasableDigraphComponent< BAS >Skeleton class for erasable directed graphs
oCErasableGraphComponent< BAS >Skeleton class for erasable undirected graphs
oCEulerIt< GR >Euler tour iterator for graphs
oCexceptionSTL class
oCLpBase::ExprLinear expression of variables and a constant component
oCExtendableDigraphComponent< BAS >Skeleton class for extendable directed graphs
oCExtendableGraphComponent< BAS >Skeleton class for extendable undirected graphs
oCExtendFindEnum< IM >A Extend-Find data structure implementation which is able to enumerate the components
oCFibHeap< PRIO, IM, CMP >Fibonacci Heap
oCFilterArcs< DGR, AF >Adaptor class for hiding arcs in a digraph
oCFilterEdges< GR, EF >Adaptor class for hiding edges in a graph
oCFilterNodes< GR, NF >Adaptor class for hiding nodes in a digraph or a graph
oCForwardMap< GR >Map of the "forward" directed arc view of edges in a graph
oCFullDigraphA full digraph class
oCFullGraphAn undirected full graph class
oCGomoryHu< GR, CAP >Gomory-Hu cut tree algorithm
oCGraphClass describing the concept of Undirected Graphs
oCGraphCopy< From, To >Class to copy a graph
oCGraphIncIt< GR, Item, Base, sel >Concept class for InArcIt, OutArcIt and IncEdgeIt types
oCGraphItemConcept class for Node, Arc and Edge types
oCGraphItem<'e'>
oCGraphItemIt< GR, Item >Concept class for NodeIt, ArcIt and EdgeIt types
oCGraphReader< GR >LGF reader for undirected graphs
oCGraphToEps< T >Auxiliary class to implement the named parameters of graphToEps()
oCGraphWriter< GR >LGF writer for directed graphs
oCGridGraphGrid graph class
oCHaoOrlin< GR, CAP, TOL >Hao-Orlin algorithm for finding a minimum cut in a digraph
oCHeap< PR, IM, Comp >The heap concept
oCHeapUnionFind< V, IM, Comp >A Union-Find data structure implementation which is able to store a priority for each item and retrieve the minimum of each class
oCHypercubeGraphHypercube graph class
oCHypercubeGraph::HyperMap< T, BF >Linear combination map
oCIDableDigraphComponent< BAS >Skeleton class for idable directed graphs
oCInDegMap< GR >Map of the in-degrees of nodes in a digraph
oCGridGraph::IndexMap
oCInvalidDummy type to make it easier to create invalid iterators
oCIdMap< GR, K >::InverseMapThis class represents the inverse of its owner (IdMap)
oCCrossRefMap< GR, K, V >::InverseMapThe inverse map type
oCRangeIdMap< GR, K >::InverseMap
oCUnionFindEnum< IM >::ItemItLEMON style iterator for the items of a component
oCExtendFindEnum< IM >::ItemItLEMON style iterator for the items of a component
oCHeapUnionFind< V, IM, Comp >::ItemItLEMON style iterator for the items of a class
oCIterableDigraphComponent< BAS >Skeleton class for iterable directed graphs
oCLgfContentsReader for the contents of the LGF file
oCLinkedElevator< GR, Item >Class for handling "labels" in push-relabel type algorithms
oCListArcSet< GR >Digraph using a node set of another digraph or graph and an own arc set
oCListDigraphA general directed graph structure
oCListEdgeSet< GR >Graph using a node set of another digraph or graph and an own edge set
oCListGraphA general undirected graph structure
oCListPath< GR >A structure for representing directed paths in a digraph
oCLpBaseCommon base class for LP and MIP solvers
oCMapBase< K, V >Base class of maps
oCMapBase< GR::Edge, Const< bool, true > >
oCMapBase< int, BlossomData >
oCMapBase< int, Color >
oCMapBase< int, NodeData >
oCMapBase< int, V >
oCMapBase< K, bool >
oCMapBase< K, int >
oCMapBase< KEY, bool >
oCMapBase< M1::Key, bool >
oCMapBase< M1::Key, M1::Value >
oCMapBase< M1::Key, V >
oCMapBase< M2::Key, M1::Value >
oCMapBase< M::Key, bool >
oCMapBase< M::Key, M::Value >
oCMapBase< M::Key, V >
oCMapBase< T, T >
oCMapBase< typename DGR::Node, Const< bool, true > >
oCMapBase< typename Digraph::Arc, Const< bool, true > >
oCMapBase< typename GR::Edge, Const< bool, true > >
oCMapBase< typename GR::Node, Const< bool, true > >
oCMapBase< typename Graph::Arc, Color >
oCMapBase< typename Graph::Arc, double >
oCMapBase< typename Graph::Node, bool >
oCMapBase< typename Graph::Node, Color >
oCMapBase< typename Graph::Node, dim2::Point< double > >
oCMapBase< typename Graph::Node, double >
oCMapBase< typename Graph::Node, int >
oCMappableDigraphComponent< BAS >Skeleton class for mappable directed graphs
oCMaxMatching< GR >Maximum cardinality matching in general graphs
oCMaxWeightedMatching< GR, WM >Weighted matching in general graphs
oCMaxWeightedPerfectMatching< GR, WM >Weighted perfect matching in general graphs
oCMinCostArborescence< GR, CM, TR >Minimum Cost Arborescence algorithm class
oCMinCostArborescence< Digraph, CostMap, SetArborescenceMapTraits< T > >
oCMinCostArborescence< Digraph, CostMap, SetPredMapTraits< T > >
oCMinCostArborescenceDefaultTraits< GR, CM >Default traits class for MinCostArborescence class
oCGomoryHu< GR, CAP >::MinCutEdgeItIterate on the edges of a minimum cut
oCGomoryHu< GR, CAP >::MinCutNodeItIterate on the nodes of a minimum cut
oCNetworkSimplex< GR, V, C >Implementation of the primal Network Simplex algorithm for finding a minimum cost flow
oCNoCounter'Do nothing' version of Counter
oCDigraph::NodeClass for identifying a node of the digraph
oCGraph::NodeThe base type of node iterators, or in other words, the trivial node iterator
oCNormSquareMap< M >Map of the normSquare() of a Point-map
oCNoTimeReport'Do nothing' version of TimeReport
oCOrienter< GR, DM >Adaptor class for orienting the edges of a graph to get a digraph
oCOutDegMap< GR >Map of the out-degrees of nodes in a digraph
oCPath< GR >A structure for representing directed paths in a digraph
oCPath< GR >A skeleton structure for representing directed paths in a digraph
oCPathDumper< GR >A skeleton structure for path dumpers
oCPathNodeIt< Path >Class which helps to iterate through the nodes of a path
oCPoint< T >Two dimensional vector (plain vector)
oCPoint< double >
oCPotentialDifferenceMap< GR, POT >Potential difference map
oCPreflow< GR, CAP, TR >Preflow algorithm class
oCPreflow< Digraph, CapacityMap, SetElevatorTraits< T > >
oCPreflow< Digraph, CapacityMap, SetFlowMapTraits< T > >
oCPreflow< Digraph, CapacityMap, SetStandardElevatorTraits< T > >
oCPreflowDefaultTraits< GR, CAP >Default traits class of Preflow class
oCRadixHeap< IM >A Radix Heap implementation
oCRandomMersenne Twister random number generator
oCRangeIdMap< GR, K >Provides continuous and unique ID for the items of a graph
oCReadMap< K, T >
oCReadMap< Arc, T >
oCReadMap< Arc, V >
oCReadMap< Edge, T >
oCReadMap< Edge, V >
oCReadMap< K, V >
oCReadMap< Node, T >
oCReadMap< Node, V >
oCArgParser::RefTypeMagic type for operator[]
oCResidualDigraph< DGR, CM, FM, TL >::ResidualCapacityResidual capacity map
oCResidualDigraph< DGR, CM, FM, TL >Adaptor class for composing the residual digraph for directed flow and circulation problems
oCPathDumper< GR >::RevArcItLEMON style iterator for path arcs
oCReverseDigraph< DGR >Adaptor class for reversing the orientation of the arcs in a digraph
oCLpBase::RowRefer to a row of the LP
oCGridGraph::RowMap
oCSectionReaderSection reader class
oCSectionWriterSection writer class
oCSimpleBucketHeap< IM, MIN >A Simplified Bucket Heap implementation
oCSimplePath< GR >A structure for representing directed paths in a digraph
oCSimplePath< Digraph >
oCSmartArcSet< GR >Digraph using a node set of another digraph or graph and an own arc set
oCSmartDigraphA smart directed graph class
oCSmartDigraphBaseBase of SmartDigraph
oCSmartEdgeSet< GR >Graph using a node set of another digraph or graph and an own edge set
oCSmartGraphA smart undirected graph class
oCListGraph::SnapshotClass to make a snapshot of the graph and restore it later
oCSmartDigraph::SnapshotClass to make a snapshot of the digraph and to restrore to it later
oCListDigraph::SnapshotClass to make a snapshot of the digraph and restore it later
oCSmartGraph::SnapshotClass to make a snapshot of the digraph and to restrore to it later
oCSourceMap< GR >Map of the source nodes of arcs in a digraph
oCSplitNodes< DGR >Adaptor class for splitting the nodes of a digraph
oCStaticPath< GR >A structure for representing directed paths in a digraph
oCSubDigraph< DGR, NF, AF >Adaptor class for hiding nodes and arcs in a digraph
oCSubGraph< GR, NF, EF >Adaptor class for hiding nodes and edges in an undirected graph
oCSuurballe< GR, LEN >Algorithm for finding arc-disjoint paths between two nodes having minimum total length
oCTargetMap< GR >Map of the target nodes of arcs in a digraph
oCTimerClass for measuring the cpu time and real time usage of the process
oCTimeStampA class to store (cpu)time instances
oCTolerance< T >A class to provide a basic way to handle the comparison of numbers that are obtained as a result of a probably inexact computation
oCTolerance< double >Double specialization of Tolerance
oCTolerance< float >Float specialization of Tolerance
oCTolerance< long double >Long double specialization of Tolerance
oCUndirector< DGR >Adaptor class for viewing a digraph as an undirected graph
oCUndirector< const Digraph >
oCUnionFind< IM >A Union-Find data structure implementation
oCUnionFindEnum< IM >A Union-Find data structure implementation which is able to enumerate the components
oCCrossRefMap< GR, K, V >::ValueIteratorForward iterator for values
oCWriteMap< K, T >
oCWriteMap< Arc, T >
oCWriteMap< Arc, V >
oCWriteMap< Edge, T >
oCWriteMap< Edge, V >
oCWriteMap< K, V >
oCWriteMap< Node, T >
oCWriteMap< Node, V >
oCXMap< M >Map of x-coordinates of a Point-map
\CYMap< M >Map of y-coordinates of a Point-map