#include <node.h>
|
static const int | UNSET = -1 |
|
|
std::istream & | operator>> (std::istream &in, Node &node) |
|
std::ostream & | operator<< (std::ostream &out, Node &node) |
|
std::ostream & | operator<< (std::ostream &out, Node *node) |
|
Proiectarea Algoritmilor, 2013 Lab 7: Aplicatii DFS
- Author
- Radu Iacob radu..nosp@m.iaco.nosp@m.b23@g.nosp@m.mail.nosp@m..com
◆ Node()
◆ reset()
Reseteaza valoarea atributelor index si lowlink
◆ was_visited()
bool Node::was_visited |
( |
| ) |
const |
Intoarce 'true' daca nodul a fost vizitat (index != UNSET).
◆ operator>>
std::istream& operator>> |
( |
std::istream & |
in, |
|
|
Node & |
node |
|
) |
| |
|
friend |
◆ in_stack
(Optional) Descrie daca nodul curent se afla sau nu pe stiva, pentru a verifica acest aspect eficient in timpul algoritmului lui Tarjan.
◆ index
Reprezinta cate noduri au fost vizitate inainte de nodul curent.
◆ lowlink
Cel mai mic index al unui nod accesibil din nodul curent.
◆ UNSET
const int Node::UNSET = -1 |
|
staticprivate |
Valoarea default pentru indexul unui nod nevizitat.
◆ value
(Bonus) Valoarea unui nod.
The documentation for this class was generated from the following files: