Aleph::Test_Hamiltonian_Sufficiency< GT, SN, SA > Class Template Reference

#include <hamiltonian.H>

Public Member Functions
	Test_Hamiltonian_Sufficiency (SN &&__sn=SN(), SA &&__sa=SA())
bool	operator() (GT &g)

Detailed Description

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.

Author

Leandro R. León

---

The documentation for this class was generated from the following file:

• hamiltonian.H