Referência à classe Graph

#include <graph.h>

Membros públicos
	Graph ()
	Graph (int V)
	~Graph ()
	Graph (const Graph &other)
Graph &	operator= (const Graph &other)
void	createLigation (int x, int y, double weight)
int	getV ()
double **	getGraph ()
void	print ()
void	newRandomGraph ()
void	showResult ()
bool	edgeExist (int x, int y)

Descrição detalhada

Classe que implementa um estrutura de Grafo usando uma matriz de adjacência

Documentação dos Construtores & Destrutor

Graph() [1/3]

Graph::Graph

(

)

Graph() [2/3]

Graph::Graph

(

int

V

)

Inicializa um novo grafo com V vértices

Parâmetros

V	número de vértices do grafo

~Graph()

Graph::~Graph

(

)

Destrutor padrão da classe

Graph() [3/3]

Graph::Graph

(

const Graph &

other

)

Construtor que recebe um grafo já construído

Documentação dos métodos

createLigation()

void Graph::createLigation	(	int	x,
		int	y,
		double	weight
	)

Função que cria uma aresta bidirecional entre dois vertices com um determinado peso

Parâmetros

x	vertice inicial
y	vertice final
weight	peso da aresta

edgeExist()

bool Graph::edgeExist	(	int	x,
		int	y
	)

Verifica se uma aresta que começa em x e termina em y já existe no Grafo

getGraph()

double ** Graph::getGraph

(

)

getV()

int Graph::getV

(

)

Função que retorna a quantidade de vertices do grafo

Retorna

quantidade de vertices do grafo

newRandomGraph()

void Graph::newRandomGraph

(

)

Função para gerar um novo grafo com número aleatórios

operator=()

Graph& Graph::operator= ( const Graph &  other )

inline

print()

void Graph::print

(

)

Função para printar o grafo

showResult()

void Graph::showResult

(

)

---

A documentação para esta classe foi gerada a partir dos seguintes ficheiros:

• src/graph.h
• src/graph.cpp