My Project
Public Member Functions | Public Attributes | Private Attributes | Static Private Attributes | Friends | List of all members
Node Class Reference

#include <node.h>

Public Member Functions

 Node (uint id)
 
 Node (uint id, int value)
 
const uint get_id () const
 
bool was_visited () const
 
void reset ()
 

Public Attributes

int index
 
int lowlink
 
bool in_stack
 
int value
 

Private Attributes

uint id
 

Static Private Attributes

static const int UNSET = -1
 

Friends

std::istream & operator>> (std::istream &in, Node &node)
 
std::ostream & operator<< (std::ostream &out, Node &node)
 
std::ostream & operator<< (std::ostream &out, Node *node)
 

Detailed Description

Proiectarea Algoritmilor, 2013 Lab 7: Aplicatii DFS

Author
Radu Iacob radu..nosp@m.iaco.nosp@m.b23@g.nosp@m.mail.nosp@m..com

Constructor & Destructor Documentation

◆ Node()

Node::Node ( uint  id)

Proiectarea Algoritmilor, 2013 Lab 7: Aplicatii DFS

Author
Radu Iacob radu..nosp@m.iaco.nosp@m.b23@g.nosp@m.mail.nosp@m..com

Member Function Documentation

◆ reset()

void Node::reset ( )

Reseteaza valoarea atributelor index si lowlink

◆ was_visited()

bool Node::was_visited ( ) const

Intoarce 'true' daca nodul a fost vizitat (index != UNSET).

Friends And Related Function Documentation

◆ operator>>

std::istream& operator>> ( std::istream &  in,
Node node 
)
friend

Pretty IO

Member Data Documentation

◆ in_stack

bool Node::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

int Node::index

Reprezinta cate noduri au fost vizitate inainte de nodul curent.

◆ lowlink

int Node::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

int Node::value

(Bonus) Valoarea unui nod.


The documentation for this class was generated from the following files: