Aleph-w  1.5a.2
Biblioteca general de algoritmos y estructuras de datos
 Todo Clases Archivos Funciones Variables 'typedefs' Enumeraciones Amigas Grupos Páginas
Referencia de la plantilla de la Estructura Aleph::Distance_Compare< GT, Distance >

#include <tpl_graph_utils.H>

Métodos públicos

 Distance_Compare (Distance &&__dist=Distance())
 
 Distance_Compare (Distance &__dist)
 
bool operator() (typename GT::Arc *a1, typename GT::Arc *a2)
 

Atributos públicos

Distance & dist
 

Descripción detallada

template<class GT, class Distance>
struct Aleph::Distance_Compare< GT, Distance >

Warpper de comparación de distancias o pesos de dos arcos.

Empleada por los algoritmos de Dijkstra y Prim en combinación con un heap de arcos.


La documentación para esta estructura fue generada a partir del siguiente fichero:

Leandro Rabindranath León