Referencia de la plantilla de la Clase Aleph::Net_Node< Node_Info, F_Type >

#include <tpl_netgraph.H>

Diagrama de herencias de Aleph::Net_Node< Node_Info, F_Type >

Diagrama de colaboración para Aleph::Net_Node< Node_Info, F_Type >:

Tipos públicos
typedef F_Type	Flow_Type
	Tipo que representa el flujo.

Métodos públicos
	Net_Node (const Node_Info &node_info)
	Net_Node (Net_Node *net_node)
Métodos públicos heredados desde Aleph::Graph_Anode< Node_Info >
	GRAPH_NODE_COMMON (Graph_Anode)
	Graph_Anode (const Graph_Anode &)
	Graph_Anode (const Node_Info &info)
	Graph_Anode (Graph_Anode *)
void	allocate_more (size_t new_size)
void *	insert_arc (void *arc)
void	remove_arc (void *arc)
bool	compress ()

Atributos públicos
size_t	in_degree
	Cantidad de arcos entrantes.
Flow_Type	out_cap
	Capacidad total de salida (suma de caps arcos salida)
Flow_Type	in_cap
	Capacidad total de entrada (suma de caps arcos entrada)
Flow_Type	out_flow
	Valor de flujo saliente.
Flow_Type	in_flow
	Valor de flujo entrante.
Atributos públicos heredados desde Aleph::Graph_Anode< Node_Info >
void **	arc_array
size_t	arcs_dim
size_t	contract_threshold

Descripción detallada

template<typename Node_Info, typename F_Type = double>
class Aleph::Net_Node< Node_Info, F_Type >

Nodo de una red de flujo implementada mediante listas de adyacencia.

Net_Node modeliza el nodo de una red capacitada. La clase se deriva de Graph_Node, lo que permite acceder a los métodos de Graph_Node. La clase maneja dos tipos parametrizados:

1. Node_Info: información a incluir en el nodo.
2. F_Type: tipo numérico integral que para definir los valores de capacidad y flujo de la red. Este parámetro es por omisión de tipo long y es altamente recomendable que se emplee este tipo para modelizar el flujo.

Por conveniencia de implementación, Net_Node maneja varios atributos públicos que sólo deben usarse como lectura. Úsese los métodos observadores por portatibilidad y seguridad.

La clase Net_Node sólo se destina a modelizar la red. Ella no debe instanciarse. Úsese insert_node() de la clase Net_Graph para crear nodos de una red.

Ver también

Array_Digraph Net_Graph Net_Arc

Documentación del constructor y destructor

template<typename Node_Info , typename F_Type = double>

Aleph::Net_Node< Node_Info, F_Type >::Net_Node ( const Node_Info &  node_info )

inline

Constructor que recibe información de nodo a guardar. Los valores de atributos de capacidad y flujo son iniciados en cero.

template<typename Node_Info , typename F_Type = double>

Aleph::Net_Node< Node_Info, F_Type >::Net_Node ( Net_Node< Node_Info, F_Type > *  net_node )

inline

Constructor copia de nodo. Los valores de atributos de capacidad y flujo son iniciados en cero.

---

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

• tpl_netgraph.H