Referencia de la Clase Aleph::Bit_Fields

#include <aleph-graph.H>

Métodos públicos
	Bit_Fields ()
	pertenece a un camino mínimo Más...
bool	get_bit (const int &bit) const throw (std::exception, std::out_of_range)
void	set_bit (const int &bit, const int &value)
void	reset (const int &bit)
	Reinicia bit a cero.
void	reset ()
	Reinicia todos los bits a cero.
	Bit_Fields ()
	pertenece a un camino mínimo Más...
bool	get_bit (const int &bit) const throw (std::exception, std::out_of_range)
void	set_bit (const int &bit, const int &value)
void	reset (const int &bit)
	Reinicia bit a cero.
void	reset ()
	Reinicia todos los bits a cero.

Atributos públicos
unsigned int	depth_first: 1
unsigned int	breadth_first: 1
	Bit de búsqueda en profundidad. Más...
unsigned int	test_cycle: 1
	Bit de búsqueda en amplitud. Más...
unsigned int	is_acyclique: 1
	Bit de verificación de ciclo. Más...
unsigned int	test_path: 1
	Bit de prueba de aciclicidad.
unsigned int	find_path: 1
	Bit de prueba de existencia de camino.
unsigned int	kruskal: 1
	Bit de búsqueda de camino. Más...
unsigned int	prim: 1
	Bit de algoritmo de Kruskal.
unsigned int	dijkstra: 1
	Bit de algoritmo de Prim.
unsigned int	euler: 1
	Bit de algoritmo de Dijkstra.
unsigned int	maximum_flow: 1
	Bit de camino euleriano.
unsigned int	spanning_tree: 1
	Bit para flujos máximos. Más...
unsigned int	build_subtree: 1
	Bit de árbol abarcador. Más...
unsigned int	convert_tree: 1
	Bit de subgrafo.
unsigned int	cut: 1
	Conversión a Tree_Node. Más...
unsigned int	min: 1
	nodo o arco de corte

Descripción detallada

Mascara de bits para marcar partes de un grafo.

Cada nodo y arco de un grafo contiene una mascara de bits destinados a marcar visita durante la ejecución de algoritmos específicos.

Nota

Por alguna razón aún no claramente comprendida, la copia de bits mediante memcpy y demás familiares del sistema no funciona correctamente sobre algunos sistemas. Posiblemente esto sólo ocurra sobre sistemas little-endian. Por tanto, no utilice estos mecanismos.

Mascara de bits para marcar partes de un grafo.

Cada nodo y arco de un grafo contiene una mascara de bits destinados a marcar visita durante la ejecución de algoritmos específicos.

Nota

Por alguna razón aún no claramente comprendida, la copia de bits mediante memcpy y demás familiares del sistema no funciona correctamente sobre algunos sistemas. Posiblemente esto sólo ocurra sobre sistemas little-endian. Por tanto, no utilice estos mecanismos.

Documentación del constructor y destructor

Aleph::Bit_Fields::Bit_Fields ( )

inline

pertenece a un camino mínimo

Constructor por omisión que inicia todos los bits en cero

Aleph::Bit_Fields::Bit_Fields ( )

inline

pertenece a un camino mínimo

Constructor por omisión que inicia todos los bits en cero

Documentación de las funciones miembro

bool Aleph::Bit_Fields::get_bit ( const int &  bit ) const throw ( std::exception, std::out_of_range )

inline

Obtiene un valor de bit de control.

Dados los bits de control de un nodo o arco, este método obtiene un valor específico de un bit.

Parámetros

[in]

bit

número de bit a ser leído.

Devuelve

un valor lógico correspondiente al bit leído.

Excepciones

out_of_range

si bit es más alto que la cantidad de bits definidos.

Hace referencia a breadth_first, build_subtree, convert_tree, cut, dijkstra, euler, find_path, is_acyclique, kruskal, maximum_flow, min, prim, spanning_tree, test_cycle y test_path.

bool Aleph::Bit_Fields::get_bit ( const int &  bit ) const throw ( std::exception, std::out_of_range )

inline

Obtiene un valor de bit de control.

Dados los bits de control de un nodo o arco, este método obtiene un valor específico de un bit.

Parámetros

[in]

bit

número de bit a ser leído.

Devuelve

un valor lógico correspondiente al bit leído.

Excepciones

out_of_range

si bit es más alto que la cantidad de bits definidos.

Hace referencia a breadth_first, build_subtree, convert_tree, cut, dijkstra, euler, find_path, is_acyclique, kruskal, maximum_flow, min, prim, spanning_tree, test_cycle y test_path.

void Aleph::Bit_Fields::set_bit ( const int &  bit, const int &  value  )

inline

Escribe un valor en un bit de control.

Dados los bits de control de un nodo o arco, este método escribe un valor (0 o 1) en un bit específico.

No se verifica que el valor sea 0 o 1.

Parámetros

[in]	bit	número de bit a escribir.
[in]	value	valor a escribir.

Excepciones

out_of_range

si bit es más alto que la cantidad de bits definidos.

Hace referencia a breadth_first, build_subtree, convert_tree, cut, dijkstra, euler, find_path, is_acyclique, kruskal, maximum_flow, min, prim, spanning_tree, test_cycle y test_path.

void Aleph::Bit_Fields::set_bit ( const int &  bit, const int &  value  )

inline

Escribe un valor en un bit de control.

Dados los bits de control de un nodo o arco, este método escribe un valor (0 o 1) en un bit específico.

No se verifica que el valor sea 0 o 1.

Parámetros

[in]	bit	número de bit a escribir.
[in]	value	valor a escribir.

Excepciones

out_of_range

si bit es más alto que la cantidad de bits definidos.

Hace referencia a breadth_first, build_subtree, convert_tree, cut, dijkstra, euler, find_path, is_acyclique, kruskal, maximum_flow, min, prim, spanning_tree, test_cycle y test_path.

Referenciado por reset().

Gráfico de llamadas a esta función:

Documentación de los datos miembro

unsigned int Aleph::Bit_Fields::breadth_first

Bit de búsqueda en profundidad.

Bit de búsqueda en profundidad.

Referenciado por get_bit(), reset() y set_bit().

unsigned int Aleph::Bit_Fields::build_subtree

Bit de árbol abarcador.

Bit de árbol abarcador.

Referenciado por get_bit(), reset() y set_bit().

unsigned int Aleph::Bit_Fields::cut

Conversión a Tree_Node.

Conversión a Tree_Node.

Referenciado por get_bit(), reset() y set_bit().

unsigned int Aleph::Bit_Fields::is_acyclique

Bit de verificación de ciclo.

Bit de verificación de ciclo.

Referenciado por get_bit(), reset() y set_bit().

unsigned int Aleph::Bit_Fields::kruskal

Bit de búsqueda de camino.

Bit de búsqueda de camino.

Referenciado por get_bit(), reset() y set_bit().

unsigned int Aleph::Bit_Fields::spanning_tree

Bit para flujos máximos.

Bit para flujos máximos.

Referenciado por get_bit(), reset() y set_bit().

unsigned int Aleph::Bit_Fields::test_cycle

Bit de búsqueda en amplitud.

Bit de búsqueda en amplitud.

Referenciado por get_bit(), reset() y set_bit().

---

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

• aleph-graph.H
• tpl_aleph_graph.H