AddArc(NodeIndexType tail, NodeIndexType head) | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
AddNode(NodeIndexType node) | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
AllForwardArcs() const | util::BaseGraph< int32_t, int32_t, false > | |
AllNodes() const | util::BaseGraph< int32_t, int32_t, false > | |
arc_capacity() const | util::BaseGraph< int32_t, int32_t, false > | |
ArcIndex typedef | util::BaseGraph< int32_t, int32_t, false > | |
BaseGraph() | util::BaseGraph< int32_t, int32_t, false > | inline |
BaseGraph(const BaseGraph &)=default | util::BaseGraph< int32_t, int32_t, false > | |
Build() | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
Build(std::vector< ArcIndexType > *permutation) | util::FlowGraph< NodeIndexType, ArcIndexType > | |
BuildStartAndForwardHead(SVector< int32_t > *head, std::vector< int32_t > *start, std::vector< int32_t > *permutation) | util::BaseGraph< int32_t, int32_t, false > | protected |
ComputeCumulativeSum(std::vector< int32_t > *v) | util::BaseGraph< int32_t, int32_t, false > | protected |
FlowGraph()=default | util::FlowGraph< NodeIndexType, ArcIndexType > | |
FlowGraph(NodeIndexType num_nodes, ArcIndexType arc_capacity) | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
FreezeCapacities() | util::BaseGraph< int32_t, int32_t, false > | |
Head(ArcIndexType arc) const | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
IsArcValid(int32_t arc) const | util::BaseGraph< int32_t, int32_t, false > | inline |
IsNodeValid(int32_t node) const | util::BaseGraph< int32_t, int32_t, false > | inline |
kHasNegativeReverseArcs | util::BaseGraph< int32_t, int32_t, false > | static |
kNilArc | util::BaseGraph< int32_t, int32_t, false > | static |
kNilNode | util::BaseGraph< int32_t, int32_t, false > | static |
node_capacity() const | util::BaseGraph< int32_t, int32_t, false > | |
NodeIndex typedef | util::BaseGraph< int32_t, int32_t, false > | |
num_arcs() const | util::BaseGraph< int32_t, int32_t, false > | inline |
num_nodes() const | util::BaseGraph< int32_t, int32_t, false > | inline |
operator=(const BaseGraph &)=default | util::BaseGraph< int32_t, int32_t, false > | |
operator[](NodeIndexType node) const | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
OppositeArc(ArcIndexType arc) const | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
OutgoingArcs(NodeIndexType node) const | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
OutgoingArcsStartingFrom(NodeIndexType node, ArcIndexType from) const | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
OutgoingOrOppositeIncomingArcs(NodeIndexType node) const | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
OutgoingOrOppositeIncomingArcsStartingFrom(NodeIndexType node, ArcIndexType from) const | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
Reserve(int32_t node_capacity, int32_t arc_capacity) | util::BaseGraph< int32_t, int32_t, false > | inline |
ReserveArcs(ArcIndexType bound) override | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
util::BaseGraph< int32_t, int32_t, false >::ReserveArcs(int32_t bound) | util::BaseGraph< int32_t, int32_t, false > | inlinevirtual |
ReserveNodes(int32_t bound) | util::BaseGraph< int32_t, int32_t, false > | inlinevirtual |
SetDetectReverse(bool value) | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
SetSortByHead(bool value) | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
size() const | util::BaseGraph< int32_t, int32_t, false > | inline |
Tail(ArcIndexType arc) const | util::FlowGraph< NodeIndexType, ArcIndexType > | inline |
~BaseGraph()=default | util::BaseGraph< int32_t, int32_t, false > | virtual |