Public Member Functions | Friends

GraphEdgeList Class Reference

List of all members.

Public Member Functions

 GraphEdgeList (unsigned int n)
 Constructor.
unsigned int get_n () const
 Functie care returneaza numarul de noduri din GraphEdgeList.
std::vector< std::pair< int,
int > > & 
get_neighbours (int nod)
 Functie care returneaza lista vecinilor unui nod din GraphEdgeList, ca vector de perechi (vecin, cost_muchie).
std::vector< std::pair
< std::pair< int, int >, int > > 
get_edges ()
 Functie care returneaza lista de muchii din graf ca vector de perechi (muchie, cost).

Friends

std::ostream & operator<< (std::ostream &out, GraphEdgeList &graph)
std::istream & operator>> (std::istream &in, GraphEdgeList &graph)

Constructor & Destructor Documentation

GraphEdgeList::GraphEdgeList ( unsigned int  n  )  [inline]

Constructor.

Parameters:
n numarul de noduri

Member Function Documentation

std::vector< std::pair< std::pair<int,int>, int> > GraphEdgeList::get_edges (  )  [inline]

Functie care returneaza lista de muchii din graf ca vector de perechi (muchie, cost).

Returns:
Lista de muchii din graf, ca vector de perechi (muchie, cost)
unsigned int GraphEdgeList::get_n (  )  const [inline]

Functie care returneaza numarul de noduri din GraphEdgeList.

Returns:
Numarul de noduri din GraphEdgeList
std::vector< std::pair<int,int> >& GraphEdgeList::get_neighbours ( int  nod  )  [inline]

Functie care returneaza lista vecinilor unui nod din GraphEdgeList, ca vector de perechi (vecin, cost_muchie).

Parameters:
nod Nodul pentru care se cere lista vecinilor. ATENTIE! Este responsabilitatea voastra sa dati un nod intre 0 si dimensiunea GraphEdgeListului - 1!
Returns:
Lista vecinilor unui nod din GraphEdgeList

The documentation for this class was generated from the following file:
 All Classes Functions Variables Enumerations Friends