ebert_graph.h File Reference

Go to the source code of this file.

Classes
class	StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >
class	StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::NodeIterator
class	StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::ArcIterator
class	StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::OutgoingArcIterator
class	PermutationIndexComparisonByArcHead< NodeIndexType, ArcIndexType >
class	ForwardStaticGraph< NodeIndexType, ArcIndexType >
class	ForwardStaticGraph< NodeIndexType, ArcIndexType >::CycleHandlerForAnnotatedArcs
class	EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >
class	EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs
class	EbertGraph< NodeIndexType, ArcIndexType >
class	EbertGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator
class	EbertGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator
class	ForwardEbertGraph< NodeIndexType, ArcIndexType >
struct	graph_traits< GraphType >
struct	graph_traits< ForwardEbertGraph< NodeIndexType, ArcIndexType > >
struct	graph_traits< ForwardStaticGraph< NodeIndexType, ArcIndexType > >
struct	TailArrayBuilder< GraphType, has_reverse_arcs >
struct	TailArrayBuilder< GraphType, false >
struct	TailArrayReleaser< GraphType, has_reverse_arcs >
struct	TailArrayReleaser< GraphType, false >
class	TailArrayManager< GraphType >
class	ArcFunctorOrderingByTailAndHead< GraphType >
class	GraphBuilderFromArcs< GraphType, is_dynamic >
class	GraphBuilderFromArcs< GraphType, true >
class	AnnotatedGraphBuildManager< GraphType >

Namespaces
	operations_research
	The vehicle routing library lets one model and solve generic vehicle routing problems ranging from the Traveling Salesman Problem to more complex problems such as the Capacitated Vehicle Routing Problem with Time Windows.
	operations_research::or_internal

Typedefs
using	NodeIndex = int32
typedef int32	ArcIndex
typedef int64	FlowQuantity
using	CostValue = int64
typedef EbertGraph< NodeIndex, ArcIndex >	StarGraph
typedef ForwardEbertGraph< NodeIndex, ArcIndex >	ForwardStarGraph
typedef ForwardStaticGraph< NodeIndex, ArcIndex >	ForwardStarStaticGraph
typedef ZVector< NodeIndex >	NodeIndexArray
typedef ZVector< ArcIndex >	ArcIndexArray
typedef ZVector< FlowQuantity >	QuantityArray
typedef ZVector< CostValue >	CostArray

Functions
template<typename GraphType >
bool	BuildLineGraph (const GraphType &graph, GraphType *const line_graph)