C++ Reference
C++ Reference: Graph
Detailed Description
class operations_research::ForwardStaticGraph< NodeIndexType, ArcIndexType >
Definition at line 534 of file ebert_graph.h.
Classes | |
class | CycleHandlerForAnnotatedArcs |
Public Types | |
typedef NodeIndexType | NodeIndex |
typedef ArcIndexType | ArcIndex |
Public Member Functions | |
ForwardStaticGraph (const NodeIndexType num_nodes, const ArcIndexType num_arcs, const bool sort_arcs_by_head, std::vector< std::pair< NodeIndexType, NodeIndexType > > *client_input_arcs, operations_research::PermutationCycleHandler< ArcIndexType > *const client_cycle_handler) | |
NodeIndexType | Tail (const ArcIndexType arc) const |
bool | IsIncoming (ArcIndexType arc, NodeIndexType node) const |
bool | CheckArcBounds (const ArcIndexType arc) const |
bool | CheckArcValidity (const ArcIndexType arc) const |
bool | CheckTailIndexValidity (const ArcIndexType arc) const |
ArcIndexType | NextOutgoingArc (const NodeIndexType node, ArcIndexType arc) const |
std::string | DebugString () const |
bool | BuildTailArray () |
void | ReleaseTailArray () |
bool | TailArrayComplete () const |
NodeIndexType | num_nodes () const |
ArcIndexType | num_arcs () const |
NodeIndexType | end_node_index () const |
ArcIndexType | end_arc_index () const |
NodeIndexType | max_num_nodes () const |
ArcIndexType | max_num_arcs () const |
NodeIndexType | max_end_node_index () const |
ArcIndexType | max_end_arc_index () const |
bool | IsNodeValid (NodeIndexType node) const |
ArcIndexType | LookUpArc (const NodeIndexType tail, const NodeIndexType head) const |
NodeIndexType | Head (const ArcIndexType arc) const |
std::string | NodeDebugString (const NodeIndexType node) const |
std::string | ArcDebugString (const ArcIndexType arc) const |
Static Public Attributes | |
static const NodeIndexType | kNilNode |
static const ArcIndexType | kNilArc |
static const NodeIndexType | kFirstNode |
static const ArcIndexType | kFirstArc |
static const NodeIndexType | kMaxNumNodes |
static const ArcIndexType | kMaxNumArcs |
Protected Member Functions | |
NodeIndexType | StartNode (NodeIndexType node) const |
ArcIndexType | StartArc (ArcIndexType arc) const |
NodeIndexType | NextNode (const NodeIndexType node) const |
ArcIndexType | NextArc (const ArcIndexType arc) const |
ArcIndexType | FirstOutgoingArc (const NodeIndexType node) const |
Protected Attributes | |
NodeIndexType | max_num_nodes_ |
ArcIndexType | max_num_arcs_ |
NodeIndexType | num_nodes_ |
ArcIndexType | num_arcs_ |
ZVector< NodeIndexType > | head_ |
ZVector< ArcIndexType > | first_incident_arc_ |
Member Typedef Documentation
◆ ArcIndex
typedef ArcIndexType ArcIndex |
Definition at line 565 of file ebert_graph.h.
◆ NodeIndex
typedef NodeIndexType NodeIndex |
Definition at line 564 of file ebert_graph.h.
Constructor & Destructor Documentation
◆ ForwardStaticGraph()
|
inline |
Definition at line 621 of file ebert_graph.h.
Member Function Documentation
◆ ArcDebugString()
|
inlineinherited |
Definition at line 310 of file ebert_graph.h.
◆ BuildTailArray()
|
inline |
Definition at line 816 of file ebert_graph.h.
◆ CheckArcBounds()
|
inline |
Definition at line 770 of file ebert_graph.h.
◆ CheckArcValidity()
|
inline |
Definition at line 778 of file ebert_graph.h.
◆ CheckTailIndexValidity()
|
inline |
Definition at line 783 of file ebert_graph.h.
◆ DebugString()
|
inline |
Definition at line 802 of file ebert_graph.h.
◆ end_arc_index()
|
inlineinherited |
Definition at line 252 of file ebert_graph.h.
◆ end_node_index()
|
inlineinherited |
Definition at line 247 of file ebert_graph.h.
◆ FirstOutgoingArc()
|
inlineprotectedinherited |
Definition at line 479 of file ebert_graph.h.
◆ Head()
|
inlineinherited |
Definition at line 297 of file ebert_graph.h.
◆ IsIncoming()
|
inline |
Definition at line 763 of file ebert_graph.h.
◆ IsNodeValid()
|
inlineinherited |
Definition at line 279 of file ebert_graph.h.
◆ LookUpArc()
|
inlineinherited |
Definition at line 285 of file ebert_graph.h.
◆ max_end_arc_index()
|
inlineinherited |
Definition at line 271 of file ebert_graph.h.
◆ max_end_node_index()
|
inlineinherited |
Definition at line 264 of file ebert_graph.h.
◆ max_num_arcs()
|
inlineinherited |
Definition at line 259 of file ebert_graph.h.
◆ max_num_nodes()
|
inlineinherited |
Definition at line 255 of file ebert_graph.h.
◆ NextArc()
|
inlineprotectedinherited |
Definition at line 472 of file ebert_graph.h.
◆ NextNode()
|
inlineprotectedinherited |
Definition at line 458 of file ebert_graph.h.
◆ NextOutgoingArc()
|
inline |
Definition at line 788 of file ebert_graph.h.
◆ NodeDebugString()
|
inlineinherited |
Definition at line 302 of file ebert_graph.h.
◆ num_arcs()
|
inlineinherited |
Definition at line 241 of file ebert_graph.h.
◆ num_nodes()
|
inlineinherited |
Definition at line 237 of file ebert_graph.h.
◆ ReleaseTailArray()
|
inline |
Definition at line 844 of file ebert_graph.h.
◆ StartArc()
|
inlineprotectedinherited |
Definition at line 445 of file ebert_graph.h.
◆ StartNode()
|
inlineprotectedinherited |
Definition at line 439 of file ebert_graph.h.
◆ Tail()
|
inline |
Definition at line 756 of file ebert_graph.h.
◆ TailArrayComplete()
|
inline |
Definition at line 847 of file ebert_graph.h.
Member Data Documentation
◆ first_incident_arc_
|
protectedinherited |
Definition at line 502 of file ebert_graph.h.
◆ head_
|
protectedinherited |
Definition at line 498 of file ebert_graph.h.
◆ kFirstArc
|
staticinherited |
Definition at line 225 of file ebert_graph.h.
◆ kFirstNode
|
staticinherited |
Definition at line 222 of file ebert_graph.h.
◆ kMaxNumArcs
|
staticinherited |
Definition at line 235 of file ebert_graph.h.
◆ kMaxNumNodes
|
staticinherited |
Definition at line 230 of file ebert_graph.h.
◆ kNilArc
|
staticinherited |
Definition at line 219 of file ebert_graph.h.
◆ kNilNode
|
staticinherited |
Definition at line 216 of file ebert_graph.h.
◆ max_num_arcs_
|
protectedinherited |
Definition at line 489 of file ebert_graph.h.
◆ max_num_nodes_
|
protectedinherited |
Definition at line 486 of file ebert_graph.h.
◆ num_arcs_
|
protectedinherited |
Definition at line 495 of file ebert_graph.h.
◆ num_nodes_
|
protectedinherited |
Definition at line 492 of file ebert_graph.h.
The documentation for this class was generated from the following file: