Vcsn  2.2
Be Rational
bellman-ford.hh File Reference
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...