![]() |
OR-Tools
8.2
|
Classes | |
class | OutgoingArcIterator |
Public Types | |
typedef int32 | NodeIndex |
typedef int32 | ArcIndex |
Public Member Functions | |
CompleteBipartiteGraph (NodeIndexType left_nodes, NodeIndexType right_nodes) | |
NodeIndexType | Head (ArcIndexType arc) const |
NodeIndexType | Tail (ArcIndexType arc) const |
ArcIndexType | OutDegree (NodeIndexType node) const |
IntegerRange< ArcIndexType > | OutgoingArcs (NodeIndexType node) const |
IntegerRange< ArcIndexType > | OutgoingArcsStartingFrom (NodeIndexType node, ArcIndexType from) const |
IntegerRange< NodeIndexType > | operator[] (NodeIndexType node) 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 |
|
inherited |
|
inherited |
|
protectedinherited |
|
inlineinherited |
IntegerRange< NodeIndexType > operator[] | ( | NodeIndexType | node | ) | const |
IntegerRange< ArcIndexType > OutgoingArcs | ( | NodeIndexType | node | ) | const |
IntegerRange< ArcIndexType > OutgoingArcsStartingFrom | ( | NodeIndexType | node, |
ArcIndexType | from | ||
) | const |
|
inlinevirtualinherited |
|
inlinevirtualinherited |