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 Clase Aleph::Test_Single_Graph< GT, SN, SA >

#include <single_graph.H>

Métodos públicos

 Test_Single_Graph (SN &&__sn=SN(), SA &&__sa=SA())
 
bool test_node (typename GT::Node *p)
 retorna true si p no tiene multiarcos ni lazos
 
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_Single_Graph< GT, SN, SA >

Determina si un grafo o digrafo es simple. Un grafo simple es uno que notiene arcos repetidos.

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