#include <tpl_matgraph.H>

Tipos públicos
typedef GT	Graph_Type
	El tipo de grafo GT.

typedef GT::Node	Node
	El tipo de nodo en GT.

typedef GT::Arc	Arc
	El tipo de arco en GT.

Métodos públicos
const size_t &	get_num_nodes () const
	Retorna el número de nodos del grafo (dimensión de la matriz).

	Bit_Mat_Graph ()
	Constructor vacío.

	Bit_Mat_Graph (GT &g)

	Bit_Mat_Graph (const Bit_Mat_Graph &bitmat)
	Constructor copia.

	Bit_Mat_Graph (const size_t &dim)
	Constructor especificando una dimensión.

void	set_list_graph (GT &g)

GT *	get_list_graph ()

Bit_Mat_Graph &	operator= (const Bit_Mat_Graph &bitmat)
	Asignación de matriz.

Bit_Mat_Graph &	operator= (GT &g)
	Asignación de grafo representado con listas de adyacencia.

Node *	operator() (const long &i)

long	operator() (Node *node) const

Proxy	operator() (const long &i, const long &j)

Proxy	operator() (const long &i, const long &j) const

Proxy	operator() (Node src_node, Node tgt_node)

Proxy	operator() (Node src_node, Node tgt_node) const

Descripción detallada

template<class GT, class SA = Dft_Show_Arc<GT>>
class Aleph::Bit_Mat_Graph< GT, SA >

Matriz de bit de adyacencia de un grafo.

El tipo Bit_Mat_Graph define la más simple matriz de adyacencia sobre un grafo. Al igual que los tipos de matrices de adyacencia de Aleph, Bit_Mat_Graph puede asociar un grafo representado con listas de adyacencia basado sobre GT, pero a diferencia de las matrices anteriores, esta asociación no es obligatoria.

Se trata de una matriz de bits implementada mediante el tipo BitArray. Una entrada (i,j) con valor 1 indica presencia del arco, mientras que el valor 0 indica ausencia.

Este tipo de matriz ocupa toda la memoria posible. Es decir, la dimensión de la matriz dividida entre 8.