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

#include <topological_sort.H>

Métodos públicos
	Topological_Sort (SA &&__sa=SA())
	Topological_Sort (SA &__sa)
template<template< class > class List>
List< typename GT::Node * >	perform (GT &g)
void	operator() (GT &g, DynDlist< typename GT::Node * > &list)

Descripción detallada

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

Calcula un ordenamiento topológico para un digrafo en modo sufijo.

Topological_Sort recorre recursivamente en profundidad y en sufijo los nodos de un grafo y efectúa un ordenamiento topológico cuyo resultado lo almacena un la lista dada en parámetro.

Documentación de las funciones miembro

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

void Aleph::Topological_Sort< GT, SA >::operator() ( GT &  g, DynDlist< typename GT::Node * > &  list  )

inline

Sobrecarga de () sólo por razones de compatibilidad con versiones anteriores

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

template<template< class > class List>

List<typename GT::Node*> Aleph::Topological_Sort< GT, SA >::perform ( GT &  g )

inline

Retorna un ordenamiento topológico por sufijo.

Parámetros

[in]

g

el digrafo acíclico.

Devuelve

una lista de nodos correspondiente al ordenamiento topológico.

Excepciones

bad_alloc	si no hay suficiente memoria para insertar en list.
domain_error	si g no es un digrafo.

Nota

La rutina no verifica si g es en efecto un digrafo acíclico.

Hace referencia a IS_NODE_VISITED.

---

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

• topological_sort.H