![]() |
OR-Tools
8.2
|
Definition at line 213 of file ebert_graph.h.
Classes | |
class | ArcIterator |
class | NodeIterator |
class | OutgoingArcIterator |
Public Member Functions | |
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 = -1 |
static const ArcIndexType | kNilArc |
static const NodeIndexType | kFirstNode = 0 |
static const ArcIndexType | kFirstArc = 0 |
static const NodeIndexType | kMaxNumNodes |
static const ArcIndexType | kMaxNumArcs |
Protected Member Functions | |
StarGraphBase () | |
~StarGraphBase () | |
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_ |
|
inlineprotected |
Definition at line 427 of file ebert_graph.h.
|
inlineprotected |
Definition at line 434 of file ebert_graph.h.
|
inline |
Definition at line 310 of file ebert_graph.h.
|
inline |
Definition at line 252 of file ebert_graph.h.
|
inline |
Definition at line 247 of file ebert_graph.h.
|
inlineprotected |
Definition at line 479 of file ebert_graph.h.
|
inline |
Definition at line 297 of file ebert_graph.h.
|
inline |
Definition at line 279 of file ebert_graph.h.
|
inline |
Definition at line 285 of file ebert_graph.h.
|
inline |
Definition at line 271 of file ebert_graph.h.
|
inline |
Definition at line 264 of file ebert_graph.h.
|
inline |
Definition at line 259 of file ebert_graph.h.
|
inline |
Definition at line 255 of file ebert_graph.h.
|
inlineprotected |
Definition at line 472 of file ebert_graph.h.
|
inlineprotected |
Definition at line 458 of file ebert_graph.h.
|
inline |
Definition at line 302 of file ebert_graph.h.
|
inline |
Definition at line 241 of file ebert_graph.h.
|
inline |
Definition at line 237 of file ebert_graph.h.
|
inlineprotected |
Definition at line 445 of file ebert_graph.h.
|
inlineprotected |
Definition at line 439 of file ebert_graph.h.
|
protected |
Definition at line 502 of file ebert_graph.h.
|
protected |
Definition at line 498 of file ebert_graph.h.
|
static |
Definition at line 225 of file ebert_graph.h.
|
static |
Definition at line 222 of file ebert_graph.h.
|
static |
Definition at line 235 of file ebert_graph.h.
|
static |
Definition at line 230 of file ebert_graph.h.
|
static |
Definition at line 219 of file ebert_graph.h.
|
static |
Definition at line 216 of file ebert_graph.h.
|
protected |
Definition at line 489 of file ebert_graph.h.
|
protected |
Definition at line 486 of file ebert_graph.h.
|
protected |
Definition at line 495 of file ebert_graph.h.
|
protected |
Definition at line 492 of file ebert_graph.h.