Referencia de la plantilla de la Clase Aleph::Compute_Cycle_In_Digraph< GT, SA >

#include <Tarjan.H>

Métodos públicos
	Compute_Cycle_In_Digraph (SA &&__sa=SA())
	Compute_Cycle_In_Digraph (SA &__sa)
bool	operator() (GT &g, Path< GT > &path) const

Descripción detallada

template<class GT, class SA = Dft_Show_Arc<GT>>
class Aleph::Compute_Cycle_In_Digraph< GT, SA >

Determina si un digrafo contiene un ciclo y lo construye.

Compute_Cycle_In_Digraph() toma un digrafo g, determina si contiene un ciclo y, en caso afirmativo, construye un camino contentivo del ciclo en cuestión.

La clase se basa en el algoritmo de Tarjan.

La función emplea dos parámetros tipo:

1. GT: la clase digrafo.
2. SA: el filtro de arcos que emplea el iterador interno.

La clase se vale del bit build_subtree para marcar nodos y arcos visitados.

Excepciones

domain_error

si g es un grafo (no un digrafo)

Documentación de las funciones miembro

template<class GT , class SA = Dft_Show_Arc<GT>>

bool Aleph::Compute_Cycle_In_Digraph< GT, SA >::operator() ( GT &  g, Path< GT > &  path  ) const

inline

Invoca al cálculo de un ciclo en un digrafo.

Parámetros

[in]	g	el grafo sobre el cual se desea calcular sus bloques.
[out]	path	camino que define el ciclo.

Devuelve

true si el grafo contiene un ciclo; false de lo contrario. En este último caso el valor de path es indeterminado.

Excepciones

bad_alloc

si no hay suficiente memoria.

---

La documentación para esta clase fue generada a partir del siguiente fichero:

• Tarjan.H