Referencia de la Clase Graph

Generacion aleatoria de grafos dirigidos y no dirigidos. 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 tamanyo 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 .
void	initAccesos ()
	Inicializa a 0 el numero de accesos.
void	conectar (int n1, int n2, float grado_conect)
	Conecta los nodos n1 y n2 asignando pesos aleatorios al camino que une ambos y que pasa por.
Atributos privados
unsigned	tam
unsigned	accesos
vector< vector< int > >	matriz

---

Descripción detallada

Generacion aleatoria de grafos dirigidos y no dirigidos.

---

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 tamanyo del grafo .

Devuelve:

Tamanyo 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 .

void Graph::initAccesos

(

)

Inicializa a 0 el numero de accesos.

void Graph::conectar	(	int	n1,
		int	n2,
		float	grado_conect
	)

Conecta los nodos n1 y n2 asignando pesos aleatorios al camino que une ambos y que pasa por.

---

Documentación de los datos miembro

unsigned Graph::tam [private]

unsigned Graph::accesos [private]

vector< vector<int> > Graph::matriz [private]

---

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

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