Google OR-Tools 8.1
C++ Reference
Algorithms
CP-SAT
Graph
Routing
Linear solver
C++ Reference: Graph
Class Hierarchy
Go to the graphical class hierarchy
This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level
1
2
]
C
ArcFunctorOrderingByTailAndHead< GraphType >
C
ArcIndexOrderingByTailNode< GraphType >
►
C
ArcIterator
C
UndirectedAdjacencyListsOfDirectedGraph< Graph >::AdjacencyListIterator
C
StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::ArcIterator
►
C
ArrayIndexCycleHandler
C
ForwardStaticGraph< NodeIndexType, ArcIndexType >::CycleHandlerForAnnotatedArcs
C
BaseGraph< NodeIndexType, ArcIndexType, HasReverseArcs >
►
C
BaseGraph< int32, int32, false >
C
CompleteBipartiteGraph< NodeIndexType, ArcIndexType >
C
CompleteGraph< NodeIndexType, ArcIndexType >
C
ListGraph< NodeIndexType, ArcIndexType >
C
StaticGraph< NodeIndexType, ArcIndexType >
►
C
BaseGraph< int32, int32, true >
C
ReverseArcListGraph< NodeIndexType, ArcIndexType >
C
ReverseArcMixedGraph< NodeIndexType, ArcIndexType >
C
ReverseArcStaticGraph< NodeIndexType, ArcIndexType >
C
BeginEndReverseIteratorWrapper< Container >
C
BeginEndWrapper< Iterator >
►
C
BeginEndWrapper< IntegerRangeIterator< IntegerType > >
C
IntegerRange< IntegerType >
C
LinearSumAssignment< GraphType >::BipartiteLeftNodeIterator
C
BronKerboschAlgorithm< NodeIndex >
C
ChristofidesPathSolver< CostType, ArcIndex, NodeIndex, CostFunction >
C
ConnectedComponentsFinder< T, CompareOrHashT >
C
ConnectedComponentsTypeHelper< T, CompareOrHashT >
C
ConnectedComponentsTypeHelper< T, std::less< T > >
C
DenseConnectedComponentsFinder
C
EbertGraph< NodeIndexType, ArcIndexType >
C
ElementIterator< Set >
C
ForwardEbertGraph< NodeIndexType, ArcIndexType >
C
ForwardStaticGraph< NodeIndexType, ArcIndexType >
C
GenericMaxFlow< Graph >
►
C
GenericMaxFlow< StarGraph >
C
MaxFlow
C
GenericMaxFlow< util::ReverseArcStaticGraph >
C
GenericMinCostFlow< Graph, ArcFlowType, ArcScaledCostType >
►
C
GenericMinCostFlow< StarGraph >
C
MinCostFlow
C
graph_traits< GraphType >
C
graph_traits< ForwardEbertGraph< NodeIndexType, ArcIndexType > >
C
graph_traits< ForwardStaticGraph< NodeIndexType, ArcIndexType > >
C
GraphBuilderFromArcs< GraphType, is_dynamic >
►
C
GraphBuilderFromArcs< GraphType, graph_traits< GraphType >::is_dynamic >
C
AnnotatedGraphBuildManager< GraphType >
C
GraphBuilderFromArcs< GraphType, true >
C
Graphs< Graph >
C
Graphs< operations_research::StarGraph >
C
HamiltonianPathSolver< CostType, CostFunction >
C
HeldWolfeCrowderEvaluator< CostType, CostFunction >
C
EbertGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator
C
MutableVectorIteration< T >::Iterator
►
C
iterator
C
IntegerRangeIterator< IntegerType >
C
LatticeMemoryManager< Set, CostType >
C
LatticeMemoryManager< operations_research::Set, CostType >
C
LinearSumAssignment< GraphType >
C
MaxFlowStatusClass
►
C
Message
C
PROTOBUF_FINAL
►
C
MinCostFlowBase
C
SimpleMinCostFlow
C
MutableVectorIteration< T >
C
StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::NodeIterator
►
C
ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator
C
ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator
►
C
ReverseArcListGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator
C
ReverseArcListGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator
►
C
ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::OppositeIncomingArcIterator
C
ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::IncomingArcIterator
C
ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator
C
CompleteBipartiteGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator
C
ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator
C
ReverseArcListGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator
C
StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::OutgoingArcIterator
C
ListGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator
C
StaticGraph< NodeIndexType, ArcIndexType >::OutgoingArcIterator
C
ListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator
C
ReverseArcListGraph< NodeIndexType, ArcIndexType >::OutgoingHeadIterator
C
ReverseArcMixedGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator
C
ReverseArcStaticGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator
C
EbertGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator
C
ReverseArcListGraph< NodeIndexType, ArcIndexType >::OutgoingOrOppositeIncomingArcIterator
►
C
PermutationCycleHandler
C
CostValueCycleHandler< ArcIndexType >
C
EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >::CycleHandlerForAnnotatedArcs
C
PermutationIndexComparisonByArcHead< NodeIndexType, ArcIndexType >
C
PriorityQueueWithRestrictedPush< Element, IntegerPriority >
C
PriorityQueueWithRestrictedPush< NodeIndex, NodeHeight >
C
PruningHamiltonianSolver< CostType, CostFunction >
C
SccCounterOutput< NodeIndex >
C
ConnectedComponentsTypeHelper< T, CompareOrHashT >::SelectContainer< U, E >
C
ConnectedComponentsTypeHelper< T, CompareOrHashT >::SelectContainer< U, absl::enable_if_t< std::is_integral< decltype(std::declval< const U & >()(std::declval< const T & >()))>::value > >
C
Set< Integer >
C
SetRangeIterator< SetRange >
C
SetRangeWithCardinality< Set >
C
SimpleMaxFlow
►
C
StarGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >
C
EbertGraphBase< NodeIndexType, ArcIndexType, DerivedGraph >
C
StronglyConnectedComponentsFinder< NodeIndex, Graph, SccOutput >
C
SVector< T >
C
SVector< int32 >
C
TableStruct_ortools_2fgraph_2fflow_5fproblem_2eproto
C
TailArrayBuilder< GraphType, has_reverse_arcs >
C
TailArrayBuilder< GraphType, false >
C
TailArrayManager< GraphType >
C
TailArrayReleaser< GraphType, has_reverse_arcs >
C
TailArrayReleaser< GraphType, false >
C
TravelingSalesmanLowerBoundParameters
►
C
true_type
C
is_proto_enum< ::operations_research::FlowModel_ProblemType >
C
UndirectedAdjacencyListsOfDirectedGraph< Graph >
C
VolgenantJonkerEvaluator< CostType >