C++ Reference

C++ Reference: Graph

ListGraph< NodeIndexType, ArcIndexType > Member List

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

AddArc(NodeIndexType tail, NodeIndexType head)ListGraph< NodeIndexType, ArcIndexType >
AddNode(NodeIndexType node)ListGraph< 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()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) constListGraph< NodeIndexType, ArcIndexType >
IsArcValid(ArcIndexType arc) constListGraph< 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
ListGraph()ListGraph< NodeIndexType, ArcIndexType >inline
ListGraph(NodeIndexType num_nodes, ArcIndexType arc_capacity)ListGraph< NodeIndexType, ArcIndexType >inline
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) constListGraph< NodeIndexType, ArcIndexType >
OutDegree(NodeIndexType node) constListGraph< NodeIndexType, ArcIndexType >
OutgoingArcs(NodeIndexType node) constListGraph< NodeIndexType, ArcIndexType >
OutgoingArcsStartingFrom(NodeIndexType node, ArcIndexType from) constListGraph< NodeIndexType, ArcIndexType >
Reserve(int32 node_capacity, int32 arc_capacity)BaseGraph< int32, int32, false >inline
ReserveArcs(ArcIndexType bound) overrideListGraph< NodeIndexType, ArcIndexType >
BaseGraph< int32, int32, false >::ReserveArcs(int32 bound)BaseGraph< int32, int32, false >inlinevirtual
ReserveNodes(NodeIndexType bound) overrideListGraph< NodeIndexType, ArcIndexType >
BaseGraph< int32, int32, false >::ReserveNodes(int32 bound)BaseGraph< int32, int32, false >inlinevirtual
Tail(ArcIndexType arc) constListGraph< NodeIndexType, ArcIndexType >
~BaseGraph()BaseGraph< int32, int32, false >inlinevirtual