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

#include <hamiltonian.H>

Métodos públicos

 Test_Hamiltonian_Sufficiency (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_Hamiltonian_Sufficiency< GT, SN, SA >

Determina si un grafo o digrafo satisface las pruebas de suficiencia para ser hamiltoniano.

La clase Test_Hamiltonian_Sufficiency efectúa una prueba de suficiencia hamiltoniana para el grafo o digrafo parámetro.

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.

La prueba está basada en el teorema de suficiencia de Ore.

Autor
Leandro R. León
La documentación para esta clase fue generada a partir del siguiente fichero:
Leandro Rabindranath León