AddArc(NodeIndexType tail, NodeIndexType head) | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
AddNode(NodeIndexType node) | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
AllForwardArcs() const | BaseGraph< int32, int32, true > | |
AllNodes() const | BaseGraph< int32, int32, true > | |
arc_capacity() const | BaseGraph< int32, int32, true > | |
ArcIndex typedef | BaseGraph< int32, int32, true > | |
BaseGraph() | BaseGraph< int32, int32, true > | inline |
Build() | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | inline |
Build(std::vector< ArcIndexType > *permutation) | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
BuildStartAndForwardHead(SVector< int32 > *head, std::vector< int32 > *start, std::vector< int32 > *permutation) | BaseGraph< int32, int32, true > | protected |
ComputeCumulativeSum(std::vector< int32 > *v) | BaseGraph< int32, int32, true > | protected |
FreezeCapacities() | BaseGraph< int32, int32, true > | |
GroupForwardArcsByFunctor(const A &a, B *b) | BaseGraph< int32, int32, true > | inline |
Head(ArcIndexType arc) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
IncomingArcs(NodeIndexType node) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
IncomingArcsStartingFrom(NodeIndexType node, ArcIndexType from) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
InDegree(NodeIndexType node) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
IsArcValid(ArcIndexType arc) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | inline |
BaseGraph< int32, int32, true >::IsArcValid(int32 arc) const | BaseGraph< int32, int32, true > | inline |
IsNodeValid(int32 node) const | BaseGraph< int32, int32, true > | inline |
kNilArc | BaseGraph< int32, int32, true > | static |
kNilNode | BaseGraph< int32, int32, true > | static |
max_end_arc_index() const | BaseGraph< int32, int32, true > | inline |
node_capacity() const | BaseGraph< int32, int32, true > | |
NodeIndex typedef | BaseGraph< int32, int32, true > | |
num_arcs() const | BaseGraph< int32, int32, true > | inline |
num_nodes() const | BaseGraph< int32, int32, true > | inline |
operator[](NodeIndexType node) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
OppositeArc(ArcIndexType arc) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
OppositeIncomingArcs(NodeIndexType node) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
OppositeIncomingArcsStartingFrom(NodeIndexType node, ArcIndexType from) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
OutDegree(NodeIndexType node) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
OutgoingArcs(NodeIndexType node) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
OutgoingArcsStartingFrom(NodeIndexType node, ArcIndexType from) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
OutgoingOrOppositeIncomingArcs(NodeIndexType node) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
OutgoingOrOppositeIncomingArcsStartingFrom(NodeIndexType node, ArcIndexType from) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
Reserve(int32 node_capacity, int32 arc_capacity) | BaseGraph< int32, int32, true > | inline |
ReserveArcs(ArcIndexType bound) override | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
BaseGraph< int32, int32, true >::ReserveArcs(int32 bound) | BaseGraph< int32, int32, true > | inlinevirtual |
ReserveNodes(int32 bound) | BaseGraph< int32, int32, true > | inlinevirtual |
ReverseArcMixedGraph() | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | inline |
ReverseArcMixedGraph(NodeIndexType num_nodes, ArcIndexType arc_capacity) | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | inline |
Tail(ArcIndexType arc) const | ReverseArcMixedGraph< NodeIndexType, ArcIndexType > | |
~BaseGraph() | BaseGraph< int32, int32, true > | inlinevirtual |