Aleph-w  1.9
General library for algorithms and data structures
Aleph::Find_Aumenting_Path< Net, Q > Class Template Reference

#include <tpl_net.H>

Public Member Functions

SemiPath< Net > find_aum_path (typename Net::Flow_Type min_slack=0.0)
 Encuentra un camino de aumento de al menos un slack.
 
SemiPath< Net > find_dec_path (typename Net::Flow_Type min_slack=0.0)
 Encuentra un camino de decremento de al menos un slack.
 
 Find_Aumenting_Path (const Net &__g)
 
Path< Net > operator() (typename Net::Node *start, typename Net::Node *end, typename Net::Flow_Type min_slack=0)
 
SemiPath< Net > operator() (typename Net::Flow_Type min_slack=0)
 
Net::Flow_Type semi_path (typename Net::Node *start, typename Net::Node *end, DynList< Parc< Net >> &semi_path, const typename Net::Flow_Type &min_slack=0)
 

Detailed Description

template<class Net, template< typename T > class Q>
class Aleph::Find_Aumenting_Path< Net, Q >

Búsqueda de caminos de aumento sobre grafos dirigidos definidos mediante una clase grafo (no digrafo).


The documentation for this class was generated from the following file:

Leandro Rabindranath León