Aleph-w  1.5a.2
Biblioteca general de algoritmos y estructuras de datos
 Todo Clases Archivos Funciones Variables 'typedefs' Enumeraciones Amigas Grupos Páginas
Métodos públicos | Lista de todos los miembros
Referencia de la plantilla de la Clase Aleph::Edge_Connectivity< GT, Max_Flow >
Grafos.

#include <tpl_kgraph.H>

Métodos públicos

long operator() (GT &g)
 

Descripción detallada

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.
Parámetros
[in]gel grafo.
Devuelve
la conectividad en arcos del grafo g.
Excepciones
bad_allocsi no hay suficiente memoria.

Documentación de las funciones miembro

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.

Parámetros
[in]gel grafo.
Devuelve
la conectividad en arcos del grafo g.
Excepciones
bad_allocsi no hay suficiente memoria.
La documentación para esta clase fue generada a partir del siguiente fichero:
Leandro Rabindranath León