Referencia de la plantilla de la Clase Bit_Mat_Graph
[Grafos.]

Matriz de bit de adyacencia de un grafo. Más...

Diagrama de colaboración para Bit_Mat_Graph:

[leyenda]

Lista de todos los miembros.

Tipos públicos
typedef GT::Arc	Arc
	El tipo de arco en List_Graph.
typedef GT	List_Graph_Type
	El tipo de grafo List_Graph.
typedef GT::Node	Node
	El tipo de nodo en List_Graph.
Métodos públicos
	Bit_Mat_Graph (const size_t &dim)
	Constructor especificando una dimensión.
	Bit_Mat_Graph (const Bit_Mat_Graph &bitmat)
	Constructor copia.
	Bit_Mat_Graph (GT &g)
	Constructor a partir de un grafo g representado con listas de adyacencia.
	Bit_Mat_Graph ()
	Constructor vacío.
GT *	get_list_graph ()
	Retorna un puntero al grafo representado con listas de adyacencia; si el valor es NULL, entonces no hay grafo asociado.
const size_t &	get_num_nodes () const
	Retorna el número de nodos del grafo (dimensión de la matriz).
long	operator() (Node *node) const
	Retorna el índice en la matriz del nodo en la representación con listas de adyacencia.
Node *	operator() (const long &i) const
	Retorna el puntero al nodo en la representación con listas de adyacencia correspondiente al índice i.
Bit_Mat_Graph &	operator= (GT &g)
	Asignación de grafo representado con listas de adyacencia.
Bit_Mat_Graph &	operator= (const Bit_Mat_Graph &bitmat)
	Asignación de matriz.
void	set_list_graph (GT &g)
	Asocia la matriz de bits al grafo g representado con listas de adyacencia.

---

Descripción detallada

template<class GT>
class Aleph::Bit_Mat_Graph< GT >

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 List_Graph, 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.

Ver también:

List_Graph BitArray warshall_compute_transitive_clausure()

Definición en la línea 1122 del archivo tpl_matgraph.H.

---

La documentación para esta clase fue generada a partir del siguiente fichero:

• tpl_matgraph.H