![]() |
Vcsn
2.2
Be Rational
|
#include <vcsn/core/mutable-automaton.hh>
#include <vcsn/weightset/fwd.hh>
#include <vcsn/misc/set.hh>
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... | |