 |
Aleph-w
1.5a.2
Biblioteca general de algoritmos y estructuras de datos
|
|
|
Aleph-w
1.5a.2
Biblioteca general de algoritmos y estructuras de datos
|
|
#include <tpl_maxflow_mincost.H>
Diagrama de herencias de Aleph::Net_Cost_Arc< Arc_Info, F_Type > Diagrama de colaboración para Aleph::Net_Cost_Arc< Arc_Info, F_Type >:Tipos públicos | |
| typedef F_Type | Flow_Type |
| Tipo que representa el flujo. | |
| Tipos públicos heredados desde Aleph::Net_Arc< Arc_Info, F_Type > | |
| typedef F_Type | Flow_Type |
| Tipo que representa el flujo. | |
Métodos públicos | |
| Flow_Type | flow_cost () const |
| Retorna el coste del flujo circulante. | |
| Net_Cost_Arc (const Arc_Info &info) | |
| Métodos públicos heredados desde Aleph::Net_Arc< Arc_Info, F_Type > | |
| bool | check_arc () const |
| Net_Arc (Net_Arc *net_arc) | |
| Net_Arc (const Arc_Info &info) | |
| Net_Arc & | operator= (Net_Arc &arc) |
| Métodos públicos heredados desde Aleph::Graph_Aarc< Arc_Info > | |
| GRAPH_ARC_COMMON (Graph_Aarc) | |
| Graph_Aarc (const Arc_Info &info) | |
| Graph_Aarc (void *src, void *tgt, const Arc_Info &data) | |
| Graph_Aarc (void *src, void *tgt) | |
Atributos públicos | |
| Flow_Type | cost |
| coste por unidad de flujo | |
| Atributos públicos heredados desde Aleph::Net_Arc< Arc_Info, F_Type > | |
| Flow_Type | cap |
| valor de capacidad | |
| Flow_Type | flow |
| valor de flujo | |
| Net_Arc * | img_arc |
| apunta al arco reflejo | |
| bool | is_residual |
| indica si el arco es o no residual | |
Definición de arco para red de máximo flujo al mínimo coste.
Net_Cost_Arc modeliza un arco pertenciente a una red de flujo con costes asociados en sus arcos.
La clase maneja dos parámetros tipo:
