Aleph-w  1.9
General library for algorithms and data structures
Public Member Functions | List of all members
Aleph::Edge_Connectivity< GT, Max_Flow > Class Template Reference
Graphs

#include <tpl_kgraph.H>

Public Member Functions

long operator() (GT &g)
 

Detailed Description

template<class GT, template< class > class Max_Flow = Heap_Preflow_Maximum_Flow>
class Aleph::Edge_Connectivity< GT, Max_Flow >

Clase de cálculo de conectividad en arcos de un grafo.

La rutina recibe dos paráetros tipo:

  1. GT: el tipo grafo sobre al cual se le desea averiguar su conectividad.
  2. Max_Flow el algoritmo de maximización de flujo a emplear para averiguar conectividad. Por omisión, el algoritmo de maximización es por empuje de preflujo con heap.
Parameters
[in]gel grafo.
Returns
la conectividad en arcos del grafo g.
Exceptions
bad_allocsi no hay suficiente memoria.

Member Function Documentation

◆ operator()()

template<class GT , template< class > class Max_Flow = Heap_Preflow_Maximum_Flow>
long Aleph::Edge_Connectivity< GT, Max_Flow >::operator() ( GT &  g)
inline

Calcula la conectividad en arcos de grafo g.

Calcula la conectividad en arcos de un grafo mediante maximizaciones sucesivas de flujo sobre una red alterna capacitada unitaria.

Parameters
[in]gel grafo.
Returns
la conectividad en arcos del grafo g.
Exceptions
bad_allocsi no hay suficiente memoria.
The documentation for this class was generated from the following file:
Leandro Rabindranath León