#include <tpl_netcapgraph.H>
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 |
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.
|
inline |
Constructor que recibe información de nodo a guardar. Los valores de atributos de capacidad y flujo son iniciados en cero.
|
inline |
Constructor copia de nodo. Los valores de atributos de capacidad y flujo son iniciados en cero.