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::Test_Eulerian< GT, SN, SA >
Grafos.

#include <eulerian.H>

Métodos públicos

 Test_Eulerian (SN &&__sn=SN(), SA &&__sa=SA())
 
bool operator() (GT &g)
 

Descripción detallada

template<class GT, class SN = Dft_Show_Node<GT>, class SA = Dft_Show_Arc<GT>>
class Aleph::Test_Eulerian< GT, SN, SA >

Determina si un grafo o digrafo es euleriano

La clase Test_Eulerian efectúa verifica si el grafo o digrafo es euleriano; es decir, si contiene un ciclo euleriano.

La clase recibe tres parámetros tipo:

  1. GT: el grafo
  2. SN: clase filtro para el iterador de nodos.
  3. SA: clase filtro para el iterador de arcos.
Autor
Leandro R. León
La documentación para esta clase fue generada a partir del siguiente fichero:
Leandro Rabindranath León