C++ Reference
C++ Reference: Graph
Detailed Description
template<typename NodeIndexType, typename ArcIndexType>
class operations_research::ForwardEbertGraph< NodeIndexType, ArcIndexType >
Definition at line 190 of file ebert_graph.h.
Public Types | |
typedef NodeIndexType | NodeIndex |
typedef ArcIndexType | ArcIndex |
Public Member Functions | |
ForwardEbertGraph () | |
ForwardEbertGraph (NodeIndexType max_num_nodes, ArcIndexType max_num_arcs) | |
~ForwardEbertGraph () | |
bool | CheckArcBounds (const ArcIndexType arc) const |
bool | CheckArcValidity (const ArcIndexType arc) const |
bool | CheckTailIndexValidity (const ArcIndexType arc) const |
NodeIndexType | Tail (const ArcIndexType arc) const |
bool | IsIncoming (ArcIndexType arc, NodeIndexType node) const |
void | BuildRepresentation () |
bool | BuildTailArray () |
void | ReleaseTailArray () |
bool | TailArrayComplete () const |
std::string | DebugString () const |
bool | IsNodeValid (NodeIndexType node) const |
Static Public Attributes | |
static const ArcIndexType | kFirstArc |
static const NodeIndexType | kFirstNode |
static const ArcIndexType | kNilArc |
static const NodeIndexType | kNilNode |
Member Typedef Documentation
◆ ArcIndex
typedef ArcIndexType ArcIndex |
Definition at line 1599 of file ebert_graph.h.
◆ NodeIndex
typedef NodeIndexType NodeIndex |
Definition at line 1598 of file ebert_graph.h.
Constructor & Destructor Documentation
◆ ForwardEbertGraph() [1/2]
|
inline |
Definition at line 1601 of file ebert_graph.h.
◆ ForwardEbertGraph() [2/2]
|
inline |
Definition at line 1603 of file ebert_graph.h.
◆ ~ForwardEbertGraph()
|
inline |
Definition at line 1607 of file ebert_graph.h.
Member Function Documentation
◆ BuildRepresentation()
|
inline |
Definition at line 1646 of file ebert_graph.h.
◆ BuildTailArray()
|
inline |
Definition at line 1656 of file ebert_graph.h.
◆ CheckArcBounds()
|
inline |
Definition at line 1612 of file ebert_graph.h.
◆ CheckArcValidity()
|
inline |
Definition at line 1620 of file ebert_graph.h.
◆ CheckTailIndexValidity()
|
inline |
Definition at line 1625 of file ebert_graph.h.
◆ DebugString()
|
inline |
Definition at line 1698 of file ebert_graph.h.
◆ IsIncoming()
|
inline |
Definition at line 1638 of file ebert_graph.h.
◆ IsNodeValid()
|
inline |
Definition at line 964 of file ebert_graph.h.
◆ ReleaseTailArray()
|
inline |
Definition at line 1684 of file ebert_graph.h.
◆ Tail()
|
inline |
Definition at line 1631 of file ebert_graph.h.
◆ TailArrayComplete()
|
inline |
Definition at line 1687 of file ebert_graph.h.
Member Data Documentation
◆ kFirstArc
|
static |
Definition at line 966 of file ebert_graph.h.
◆ kFirstNode
|
static |
Definition at line 967 of file ebert_graph.h.
◆ kNilArc
|
static |
Definition at line 970 of file ebert_graph.h.
◆ kNilNode
|
static |
Definition at line 971 of file ebert_graph.h.
The documentation for this class was generated from the following file: