bellman-ford.hh File Reference

#include <boost/optional.hpp>
#include <vcsn/core/automaton.hh>
#include <vcsn/misc/set.hh>
#include <vcsn/weightset/fwd.hh>

Include dependency graph for bellman-ford.hh:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	vcsn::bellman_ford_tag
	Bellman-Ford implementation (from vcsn/algos/bellman-ford.hh). More...

Namespaces
	vcsn
	vcsn::detail

Functions
template<Automaton Aut>
boost::optional< std::vector< transition_t_of< Aut > > >	vcsn::detail::bellman_ford_impl (const Aut &aut, state_t_of< Aut > source)
	Bellman-Ford implementation of lightest automaton. More...
template<Automaton Aut>
std::vector< transition_t_of< Aut > >	vcsn::lightest_path (const Aut &aut, state_t_of< Aut > source, state_t_of< Aut >, bellman_ford_tag)
	Destination is ignored as bellman-ford does not stop when reaching dest, but when each iteration has been done. More...