Referencia de la Clase Graph

Grafo. Más...

#include <Graph.h>

Lista de todos los miembros.

Métodos públicos
	Graph (unsigned n)
	Crea una instancia del grafo de tamaño n con todos los valores a 0.
int &	operator() (unsigned f, unsigned c)
	Operador para asignar y obtener los elementos del grafo .
unsigned	size ()
	Obtiene el tamaño del grafo .
void	print ()
	Muestra la matriz del grafo por pantalla .
unsigned	nodoAleat ()
	Obtiene un número de nodo aleatoriamente.
void	grafoAleat (int min, int max)
	Genera un grafo dirigido aleatorio cuyos arcos tienen pesos enteros entre min y max incluidos.
void	grafoAleatND (int min, int max)
	Genera un grafo no dirigido aleatorio cuyos arcos tienen pesos enteros entre min y max incluidos.
unsigned	getAccesos ()
	Devuelve el número de accesos a elementos del grafo .
Atributos públicos
vector< vector< int > >	matriz
unsigned	tam
unsigned	accesos

---

Descripción detallada

Grafo.

---

Documentación del constructor y destructor

Graph::Graph

(

unsigned

n

)

Crea una instancia del grafo de tamaño n con todos los valores a 0.

Parámetros:

n

Tamaño del grafo .

---

Documentación de las funciones miembro

int& Graph::operator()	(	unsigned	f,
		unsigned	c
	)			[inline]

Operador para asignar y obtener los elementos del grafo .

Parámetros:

	f	Coordenada x de la matriz .
	c	Coordenada y de la matriz .

Devuelve:

Elemento del grafo .

unsigned Graph::size

(

)

Obtiene el tamaño del grafo .

Devuelve:

Tamaño del grafo .

void Graph::print

(

)

Muestra la matriz del grafo por pantalla .

unsigned Graph::nodoAleat

(

)

Obtiene un número de nodo aleatoriamente.

Devuelve:

Número de nodo del grafo .

void Graph::grafoAleat	(	int	min,
		int	max
	)

Genera un grafo dirigido aleatorio cuyos arcos tienen pesos enteros entre min y max incluidos.

Los arcos de un nodo a si mismo tienen valor 0.

Parámetros:

	min	Valor minimo para el peso de un arco
	max	Valor maximo para el peso de un arco

void Graph::grafoAleatND	(	int	min,
		int	max
	)

Genera un grafo no dirigido aleatorio cuyos arcos tienen pesos enteros entre min y max incluidos.

Los arcos de un nodo a si mismo tienen valor 0.

Parámetros:

	min	Valor minimo para el peso de un arco
	max	Valor maximo para el peso de un arco

unsigned Graph::getAccesos

(

)

Devuelve el número de accesos a elementos del grafo .

Devuelve:

accesos al grafo .

---

Documentación de los datos miembro

vector< vector<int> > Graph::matriz

unsigned Graph::tam

unsigned Graph::accesos

---

La documentación para esta clase fue generada a partir de los siguientes ficheros:

• /mnt/net/alu/ii/lmargar/Prac7_MP/src/Graph.h
• /mnt/net/alu/ii/lmargar/Prac7_MP/src/Graph.cpp