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