C++ Reference
C++ Reference: Graph
Detailed Description
template<typename NodeIndexType, typename ArcIndexType>
class operations_research::EbertGraph< NodeIndexType, ArcIndexType >
Definition at line 188 of file ebert_graph.h.
Classes | |
| class | IncomingArcIterator |
| class | OutgoingOrOppositeIncomingArcIterator |
Public Types | |
| typedef NodeIndexType | NodeIndex |
| typedef ArcIndexType | ArcIndex |
Public Member Functions | |
| EbertGraph () | |
| EbertGraph (NodeIndexType max_num_nodes, ArcIndexType max_num_arcs) | |
| ~EbertGraph () | |
| bool | CheckArcBounds (const ArcIndexType arc) const |
| bool | CheckArcValidity (const ArcIndexType arc) const |
| NodeIndexType | Tail (const ArcIndexType arc) const |
| NodeIndexType | DirectArcTail (const ArcIndexType arc) const |
| NodeIndexType | DirectArcHead (const ArcIndexType arc) const |
| ArcIndexType | DirectArc (const ArcIndexType arc) const |
| ArcIndexType | ReverseArc (const ArcIndexType arc) const |
| ArcIndexType | Opposite (const ArcIndexType arc) const |
| bool | IsDirect (const ArcIndexType arc) const |
| bool | IsReverse (const ArcIndexType arc) const |
| bool | IsOutgoingOrOppositeIncoming (ArcIndexType arc, NodeIndexType node) const |
| bool | IsIncoming (ArcIndexType arc, NodeIndexType node) const |
| bool | IsOutgoing (ArcIndexType arc, NodeIndexType node) const |
| void | BuildRepresentation () |
| 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 1224 of file ebert_graph.h.
◆ NodeIndex
| typedef NodeIndexType NodeIndex |
Definition at line 1223 of file ebert_graph.h.
Constructor & Destructor Documentation
◆ EbertGraph() [1/2]
|
inline |
Definition at line 1226 of file ebert_graph.h.
◆ EbertGraph() [2/2]
|
inline |
Definition at line 1228 of file ebert_graph.h.
◆ ~EbertGraph()
|
inline |
Definition at line 1232 of file ebert_graph.h.
Member Function Documentation
◆ BuildRepresentation()
|
inline |
Definition at line 1448 of file ebert_graph.h.
◆ CheckArcBounds()
|
inline |
Definition at line 1363 of file ebert_graph.h.
◆ CheckArcValidity()
|
inline |
Definition at line 1371 of file ebert_graph.h.
◆ DebugString()
|
inline |
Definition at line 1458 of file ebert_graph.h.
◆ DirectArc()
|
inline |
Definition at line 1396 of file ebert_graph.h.
◆ DirectArcHead()
|
inline |
Definition at line 1391 of file ebert_graph.h.
◆ DirectArcTail()
|
inline |
Definition at line 1384 of file ebert_graph.h.
◆ IsDirect()
|
inline |
Definition at line 1417 of file ebert_graph.h.
◆ IsIncoming()
|
inline |
Definition at line 1435 of file ebert_graph.h.
◆ IsNodeValid()
|
inline |
Definition at line 964 of file ebert_graph.h.
◆ IsOutgoing()
|
inline |
Definition at line 1440 of file ebert_graph.h.
◆ IsOutgoingOrOppositeIncoming()
|
inline |
Definition at line 1429 of file ebert_graph.h.
◆ IsReverse()
|
inline |
Definition at line 1423 of file ebert_graph.h.
◆ Opposite()
|
inline |
Definition at line 1409 of file ebert_graph.h.
◆ ReverseArc()
|
inline |
Definition at line 1402 of file ebert_graph.h.
◆ Tail()
|
inline |
Definition at line 1376 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: