Aleph-w  1.5a.2
Biblioteca general de algoritmos y estructuras de datos
 Todo Clases Archivos Funciones Variables 'typedefs' Enumeraciones Amigas Grupos Páginas
Referencia de la plantilla de la Clase Aleph::Net_Sup_Dem_Node< Node_Info, F_Type >

#include <tpl_net_sup_dem.H>

+ Diagrama de herencias de Aleph::Net_Sup_Dem_Node< Node_Info, F_Type >
+ Diagrama de colaboración para Aleph::Net_Sup_Dem_Node< Node_Info, F_Type >:

Tipos públicos

typedef F_Type Flow_Type
 Tipo que representa el flujo.
 
- Tipos públicos heredados desde Aleph::Net_Node< Node_Info, F_Type >
typedef F_Type Flow_Type
 Tipo que representa el flujo.
 

Métodos públicos

Flow_Typeget_supply_flow ()
 Retorna el valor de provisión del nodo. Más...
 
 Net_Sup_Dem_Node (const Node_Info &node_info)
 
 Net_Sup_Dem_Node (Net_Sup_Dem_Node *node)
 
- Métodos públicos heredados desde Aleph::Net_Node< Node_Info, F_Type >
 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

Flow_Type supply_flow
 
- Atributos públicos heredados desde Aleph::Net_Node< Node_Info, F_Type >
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 = long>
class Aleph::Net_Sup_Dem_Node< Node_Info, F_Type >

Nodo con provisión de flujo.

Documentación del constructor y destructor

template<typename Node_Info , typename F_Type = long>
Aleph::Net_Sup_Dem_Node< Node_Info, F_Type >::Net_Sup_Dem_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 = long>
Aleph::Net_Sup_Dem_Node< Node_Info, F_Type >::Net_Sup_Dem_Node ( Net_Sup_Dem_Node< Node_Info, F_Type > *  node)
inline

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

Documentación de las funciones miembro

template<typename Node_Info , typename F_Type = long>
Flow_Type& Aleph::Net_Sup_Dem_Node< Node_Info, F_Type >::get_supply_flow ( )
inline

Retorna el valor de provisión del nodo.

Valor de provisión (positivo) o demanda (negativo).


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

Leandro Rabindranath León