C++ Reference

C++ Reference: Graph

StaticGraph< NodeIndexType, ArcIndexType > Member List

This is the complete list of members for StaticGraph< NodeIndexType, ArcIndexType >, including all inherited members.

AddArc(NodeIndexType tail, NodeIndexType head)StaticGraph< NodeIndexType, ArcIndexType >
AddNode(NodeIndexType node)StaticGraph< NodeIndexType, ArcIndexType >
AllForwardArcs() constBaseGraph< int32, int32, false >
AllNodes() constBaseGraph< int32, int32, false >
arc_capacity() constBaseGraph< int32, int32, false >
ArcIndex typedefBaseGraph< int32, int32, false >
BaseGraph()BaseGraph< int32, int32, false >inline
Build()StaticGraph< NodeIndexType, ArcIndexType >inline
Build(std::vector< ArcIndexType > *permutation)StaticGraph< 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) constStaticGraph< NodeIndexType, ArcIndexType >
IsArcValid(ArcIndexType arc) constStaticGraph< NodeIndexType, ArcIndexType >inline
BaseGraph< int32, int32, false >::IsArcValid(int32 arc) constBaseGraph< int32, int32, false >inline
IsNodeValid(int32 node) constBaseGraph< int32, int32, false >inline
kNilArcBaseGraph< int32, int32, false >static
kNilNodeBaseGraph< int32, int32, false >static
max_end_arc_index() constBaseGraph< int32, int32, false >inline
node_capacity() constBaseGraph< int32, int32, false >
NodeIndex typedefBaseGraph< int32, int32, false >
num_arcs() constBaseGraph< int32, int32, false >inline
num_nodes() constBaseGraph< int32, int32, false >inline
operator[](NodeIndexType node) constStaticGraph< NodeIndexType, ArcIndexType >
OutDegree(NodeIndexType node) constStaticGraph< NodeIndexType, ArcIndexType >
OutgoingArcs(NodeIndexType node) constStaticGraph< NodeIndexType, ArcIndexType >
OutgoingArcsStartingFrom(NodeIndexType node, ArcIndexType from) constStaticGraph< NodeIndexType, ArcIndexType >
Reserve(int32 node_capacity, int32 arc_capacity)BaseGraph< int32, int32, false >inline
ReserveArcs(ArcIndexType bound) overrideStaticGraph< NodeIndexType, ArcIndexType >
BaseGraph< int32, int32, false >::ReserveArcs(int32 bound)BaseGraph< int32, int32, false >inlinevirtual
ReserveNodes(NodeIndexType bound) overrideStaticGraph< NodeIndexType, ArcIndexType >
BaseGraph< int32, int32, false >::ReserveNodes(int32 bound)BaseGraph< int32, int32, false >inlinevirtual
StaticGraph()StaticGraph< NodeIndexType, ArcIndexType >inline
StaticGraph(NodeIndexType num_nodes, ArcIndexType arc_capacity)StaticGraph< NodeIndexType, ArcIndexType >inline
Tail(ArcIndexType arc) constStaticGraph< NodeIndexType, ArcIndexType >
~BaseGraph()BaseGraph< int32, int32, false >inlinevirtual