Vcsn  2.4
Be Rational
dijkstra.hh File Reference
#include <boost/heap/fibonacci_heap.hpp>
#include <vcsn/algos/tags.hh>
#include <vcsn/core/mutable-automaton.hh>
Include dependency graph for dijkstra.hh:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  vcsn::detail::dijkstra_impl< Aut, ValueSet, Mul >
 Dijkstra implementation of lightest automaton. More...
 
struct  vcsn::detail::dijkstra_impl< Aut, ValueSet, Mul >::profile
 

Namespaces

 vcsn
 
 vcsn::detail
 

Functions

template<Automaton Aut, typename ValueSet , typename Mul >
auto vcsn::detail::make_dijkstra_impl (const Aut &aut, const ValueSet &vs, Mul mul)
 
template<Automaton Aut>
std::vector< transition_t_of< Aut > > vcsn::lightest_path (const Aut &aut, state_t_of< Aut > source, state_t_of< Aut > dest, dijkstra_tag)