GraphAdjMat Class Reference

List of all members.

Public Types
typedef std::vector< std::pair < std::pair< int, int >, int > >	Path
Public Member Functions
	GraphAdjMat (unsigned int n, bool directed=true)
	Constructor.
void	clear_paths ()
	Functie care reseteaza toate drumurile din graf (folositi inainte de a rula din nou algoritmi de rutare).
unsigned int	get_n () const
	Functie care returneaza numarul de noduri din Graph.
int	get_edge (int a, int b) const
	Functie care determina daca o muchie exista in graf.
void	set_edge (int a, int b, int cost)
	Functie care seteaza un cost in graf.
void	erase_edge (int a, int b)
	Functie care sterge o muchie din graf.
void	set_detour (int a, int b, int det)
	Functie care stabileste ca drumul optim de la a la b trebuie sa treaca prin det (folosit la reconstructia de drumuri).
Path	path (int a, int b) const
	Functie care intoarce un drum intre doua noduri.
Static Public Attributes
static const int	NONE = -1
Friends
std::ostream &	operator<< (std::ostream &out, Path &path)
std::ostream &	operator<< (std::ostream &out, GraphAdjMat &graph)
std::istream &	operator>> (std::istream &in, GraphAdjMat &graph)

---

Constructor & Destructor Documentation

GraphAdjMat::GraphAdjMat	(	unsigned int	n,
		bool	directed = true
	)			[inline]

Constructor.

Parameters:

	n	numarul de noduri
	directed	specifica daca graful trebuie sa fie orientat (implicit, este "true")

---

Member Function Documentation

int GraphAdjMat::get_edge	(	int	a,
		int	b
	)			const [inline]

Functie care determina daca o muchie exista in graf.

Returns:

Costul muchiei, daca aceasta exista, sau NONE, daca ea nu exista

unsigned int GraphAdjMat::get_n

(

)

const [inline]

Functie care returneaza numarul de noduri din Graph.

Returns:

Numarul de noduri din Graph

Path GraphAdjMat::path	(	int	a,
		int	b
	)			const [inline]

Functie care intoarce un drum intre doua noduri.

Returns:

Drumul dintre nodurile a si b.

---

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

• /home/marcvs/Desktop/working/pa-materiale/pa/codeBase/C++/include/GraphAdjMat.h