Métodos públicos
	Bellman_Ford (GT &__g, const SA &__sa)

	Bellman_Ford (GT &__g, SA &&__sa=SA())

bool	test_negative_cycle ()
	retorna true si el grafo tiene un ciclo negativo

bool	paint_spanning_tree (Node *start)

void	build_tree (GT &tree)
	Construye el árbol abarcador contenido de caminos mínimos.

bool	faster_paint_spanning_tree (Node *start)

void	faster_paint_spanning_tree_without_check (Node *start)

bool	test_negative_cycle (Path< GT > &cycle)

Distance_Type	get_min_path (typename GT::Node *end, Path< GT > &path)

bool	compute_nodes_weights (DynMapAvlTree< Node *, Distance_Type > &m)

Documentación de las funciones miembro

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

bool Aleph::Bellman_Ford< GT, Distance, SA >::compute_nodes_weights ( DynMapAvlTree< Node *, Distance_Type > & m )

inline

Retorna en el mapeo avl los pesos asociados a cada nodos obtenidos de ejecutar el algoritmo de Bellman-Ford a partir de un nodo ficticio. Esta rutina está concebida específicamente para el algoritmo de Jhonson de cálculo de todos los caminos mínimos a partir de un nodo dado.

Parámetros

[in] m un mapeo avl dinámico de la forma Node*–>w de puntero a nodo a peso asociado al nodo.

Devuelve: true si el grafo no tiene un ciclo negativo, en cuyo caso los valores de en m pueden usarse para el algoritmo de Jhonson. Retorna false si se detecta un ciclo negativo.

Hace referencia a Aleph::DynMapTree< Key, Type, Avl_Tree, Compare >::insert(), Aleph::Filter_Iterator< Container, It, Show_Item >::next() y Aleph::DynMapTree< Key, Type, Avl_Tree, Compare >::remove().

Gráfico de llamadas para esta función:

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

bool Aleph::Bellman_Ford< GT, Distance, SA >::paint_spanning_tree ( Node * start )

inline

Pinta el árbol abarcador de todos los caminos mínimos que parten del nodo s con el bit Min. Retorna false si se detecta ciclo negativo

Hace referencia a ARC_BITS, Aleph::DynArray< T >::cut(), Aleph::Filter_Iterator< Container, It, Show_Item >::next(), NODE_BITS y NODE_COOKIE.

Gráfico de llamadas para esta función:

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

Bellman_Ford.H

Métodos públicos

Documentación de las funciones miembro