Aleph-w  1.9
General library for algorithms and data structures
Aleph::Test_Eulerian< GT, SN, SA > Class Template Reference

#include <eulerian.H>

Public Member Functions

 Test_Eulerian (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_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.
Author
Leandro R. León

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

Leandro Rabindranath León