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_Cap_Node< Node_Info, F_Type >

#include <tpl_netcapgraph.H>

+ Diagrama de herencias de Aleph::Net_Cap_Node< Node_Info, F_Type >
+ Diagrama de colaboración para Aleph::Net_Cap_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

 Net_Cap_Node (const Node_Info &node_info)
 
 Net_Cap_Node (Net_Cap_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 max_cap
 
- 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 = double>
class Aleph::Net_Cap_Node< Node_Info, F_Type >

Nodo con capacidad.

Un nodo con valor de capacidad especifica un máximo valor de flujo que el nodo puede tener como flujo de entrada y salida.

Documentación del constructor y destructor

template<typename Node_Info , typename F_Type = double>
Aleph::Net_Cap_Node< Node_Info, F_Type >::Net_Cap_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_Cap_Node< Node_Info, F_Type >::Net_Cap_Node ( Net_Cap_Node< Node_Info, F_Type > *  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:

Leandro Rabindranath León