![]() |
OR-Tools
8.2
|
Classes | |
class | IncomingArcIterator |
class | OppositeIncomingArcIterator |
class | OutgoingArcIterator |
class | OutgoingOrOppositeIncomingArcIterator |
Public Types | |
typedef int32 | NodeIndex |
typedef int32 | ArcIndex |
Public Member Functions | |
ReverseArcMixedGraph () | |
ReverseArcMixedGraph (NodeIndexType num_nodes, ArcIndexType arc_capacity) | |
ArcIndexType | OutDegree (NodeIndexType node) const |
ArcIndexType | InDegree (NodeIndexType node) const |
BeginEndWrapper< OutgoingArcIterator > | OutgoingArcs (NodeIndexType node) const |
BeginEndWrapper< IncomingArcIterator > | IncomingArcs (NodeIndexType node) const |
BeginEndWrapper< OutgoingOrOppositeIncomingArcIterator > | OutgoingOrOppositeIncomingArcs (NodeIndexType node) const |
BeginEndWrapper< OppositeIncomingArcIterator > | OppositeIncomingArcs (NodeIndexType node) const |
BeginEndWrapper< OutgoingArcIterator > | OutgoingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const |
BeginEndWrapper< IncomingArcIterator > | IncomingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const |
BeginEndWrapper< OutgoingOrOppositeIncomingArcIterator > | OutgoingOrOppositeIncomingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const |
BeginEndWrapper< OppositeIncomingArcIterator > | OppositeIncomingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const |
BeginEndWrapper< NodeIndexType const * > | operator[] (NodeIndexType node) const |
ArcIndexType | OppositeArc (ArcIndexType arc) const |
NodeIndexType | Head (ArcIndexType arc) const |
NodeIndexType | Tail (ArcIndexType arc) const |
void | ReserveArcs (ArcIndexType bound) override |
void | AddNode (NodeIndexType node) |
ArcIndexType | AddArc (NodeIndexType tail, NodeIndexType head) |
void | Build () |
void | Build (std::vector< ArcIndexType > *permutation) |
bool | IsArcValid (ArcIndexType arc) const |
int32 | num_nodes () const |
int32 | num_arcs () const |
IntegerRange< NodeIndex > | AllNodes () const |
IntegerRange< ArcIndex > | AllForwardArcs () const |
bool | IsNodeValid (int32 node) const |
bool | IsArcValid (int32 arc) const |
int32 | node_capacity () const |
int32 | arc_capacity () const |
virtual void | ReserveNodes (int32 bound) |
virtual void | ReserveArcs (int32 bound) |
void | Reserve (int32 node_capacity, int32 arc_capacity) |
void | FreezeCapacities () |
void | GroupForwardArcsByFunctor (const A &a, B *b) |
int32 | max_end_arc_index () const |
Static Public Attributes | |
static const int32 | kNilNode |
static const int32 | kNilArc |
Protected Member Functions | |
void | ComputeCumulativeSum (std::vector< int32 > *v) |
void | BuildStartAndForwardHead (SVector< int32 > *head, std::vector< int32 > *start, std::vector< int32 > *permutation) |
|
inline |
|
inline |
ArcIndexType AddArc | ( | NodeIndexType | tail, |
NodeIndexType | head | ||
) |
|
inherited |
|
inherited |
|
protectedinherited |
|
protectedinherited |
|
inlineinherited |
BeginEndWrapper<IncomingArcIterator> IncomingArcs | ( | NodeIndexType | node | ) | const |
BeginEndWrapper<IncomingArcIterator> IncomingArcsStartingFrom | ( | NodeIndexType | node, |
ArcIndexType | from | ||
) | const |
|
inlineinherited |
BeginEndWrapper< NodeIndexType const * > operator[] | ( | NodeIndexType | node | ) | const |
BeginEndWrapper<OppositeIncomingArcIterator> OppositeIncomingArcs | ( | NodeIndexType | node | ) | const |
BeginEndWrapper<OppositeIncomingArcIterator> OppositeIncomingArcsStartingFrom | ( | NodeIndexType | node, |
ArcIndexType | from | ||
) | const |
BeginEndWrapper<OutgoingArcIterator> OutgoingArcs | ( | NodeIndexType | node | ) | const |
BeginEndWrapper<OutgoingArcIterator> OutgoingArcsStartingFrom | ( | NodeIndexType | node, |
ArcIndexType | from | ||
) | const |
BeginEndWrapper<OutgoingOrOppositeIncomingArcIterator> OutgoingOrOppositeIncomingArcs | ( | NodeIndexType | node | ) | const |
BeginEndWrapper<OutgoingOrOppositeIncomingArcIterator> OutgoingOrOppositeIncomingArcsStartingFrom | ( | NodeIndexType | node, |
ArcIndexType | from | ||
) | const |
|
inlineinherited |
|
inlinevirtualinherited |
|
inlinevirtualinherited |