AddArc(NodeIndexType tail, NodeIndexType head) | util::StaticGraph< NodeIndexType, ArcIndexType > | |
AddNode(NodeIndexType node) | util::StaticGraph< NodeIndexType, ArcIndexType > | |
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::StaticGraph< NodeIndexType, ArcIndexType > | inline |
Build(std::vector< ArcIndexType > *permutation) | util::StaticGraph< 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 |
FreezeCapacities() | util::BaseGraph< int32_t, int32_t, false > | |
FromArcs(NodeIndexType num_nodes, const ArcContainer &arcs) | util::StaticGraph< NodeIndexType, ArcIndexType > | static |
FromArcs(NodeIndexType num_nodes, const ArcContainer &arcs) | util::StaticGraph< NodeIndexType, ArcIndexType > | |
GroupForwardArcsByFunctor(const A &a, B *b) | util::BaseGraph< int32_t, int32_t, false > | inline |
Head(ArcIndexType arc) const | util::StaticGraph< NodeIndexType, ArcIndexType > | |
IsArcValid(ArcIndexType arc) const | util::StaticGraph< NodeIndexType, ArcIndexType > | inline |
util::BaseGraph< int32_t, int32_t, false >::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 |
kNilArc | util::BaseGraph< int32_t, int32_t, false > | static |
kNilNode | util::BaseGraph< int32_t, int32_t, false > | static |
max_end_arc_index() const | util::BaseGraph< int32_t, int32_t, false > | inline |
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::StaticGraph< NodeIndexType, ArcIndexType > | |
OutDegree(NodeIndexType node) const | util::StaticGraph< NodeIndexType, ArcIndexType > | |
OutgoingArcs(NodeIndexType node) const | util::StaticGraph< NodeIndexType, ArcIndexType > | |
OutgoingArcsStartingFrom(NodeIndexType node, ArcIndexType from) const | util::StaticGraph< NodeIndexType, ArcIndexType > | |
Reserve(int32_t node_capacity, int32_t arc_capacity) | util::BaseGraph< int32_t, int32_t, false > | inline |
ReserveArcs(ArcIndexType bound) override | util::StaticGraph< NodeIndexType, ArcIndexType > | |
util::BaseGraph< int32_t, int32_t, false >::ReserveArcs(int32_t bound) | util::BaseGraph< int32_t, int32_t, false > | inlinevirtual |
ReserveNodes(NodeIndexType bound) override | util::StaticGraph< NodeIndexType, ArcIndexType > | |
util::BaseGraph< int32_t, int32_t, false >::ReserveNodes(int32_t bound) | util::BaseGraph< int32_t, int32_t, false > | inlinevirtual |
size() const | util::BaseGraph< int32_t, int32_t, false > | inline |
StaticGraph() | util::StaticGraph< NodeIndexType, ArcIndexType > | inline |
StaticGraph(NodeIndexType num_nodes, ArcIndexType arc_capacity) | util::StaticGraph< NodeIndexType, ArcIndexType > | inline |
Tail(ArcIndexType arc) const | util::StaticGraph< NodeIndexType, ArcIndexType > | |
~BaseGraph()=default | util::BaseGraph< int32_t, int32_t, false > | virtual |