fst::TopOrderVisitor< Arc > Class Template Reference

#include <topsort.h>

Public Types
using	StateId = typename Arc::StateId

Public Member Functions
	TopOrderVisitor (std::vector< StateId > *order, bool *acyclic)
void	InitVisit (const Fst< Arc > &fst)
constexpr bool	InitState (StateId, StateId) const
constexpr bool	TreeArc (StateId, const Arc &) const
bool	BackArc (StateId, const Arc &)
constexpr bool	ForwardOrCrossArc (StateId, const Arc &) const
void	FinishState (StateId s, StateId, const Arc *)
void	FinishVisit ()

Detailed Description

template<class Arc>
class fst::TopOrderVisitor< Arc >

Definition at line 35 of file topsort.h.

Member Typedef Documentation

template<class Arc>

using fst::TopOrderVisitor< Arc >::StateId = typename Arc::StateId

Definition at line 37 of file topsort.h.

Constructor & Destructor Documentation

template<class Arc>

fst::TopOrderVisitor< Arc >::TopOrderVisitor ( std::vector< StateId > *  order, bool *  acyclic  )

inline

Definition at line 42 of file topsort.h.

Member Function Documentation

template<class Arc>

bool fst::TopOrderVisitor< Arc >::BackArc ( StateId  , const Arc &    )

inline

Definition at line 54 of file topsort.h.

template<class Arc>

void fst::TopOrderVisitor< Arc >::FinishState ( StateId  s, StateId  , const Arc *    )

inline

Definition at line 58 of file topsort.h.

template<class Arc>

void fst::TopOrderVisitor< Arc >::FinishVisit ( )

inline

Definition at line 60 of file topsort.h.

template<class Arc>

constexpr bool fst::TopOrderVisitor< Arc >::ForwardOrCrossArc ( StateId  , const Arc &    ) const

inline

Definition at line 56 of file topsort.h.

template<class Arc>

constexpr bool fst::TopOrderVisitor< Arc >::InitState ( StateId  , StateId    ) const

inline

Definition at line 50 of file topsort.h.

template<class Arc>

void fst::TopOrderVisitor< Arc >::InitVisit ( const Fst< Arc > &  fst )

inline

Definition at line 45 of file topsort.h.

template<class Arc>

constexpr bool fst::TopOrderVisitor< Arc >::TreeArc ( StateId  , const Arc &    ) const

inline

Definition at line 52 of file topsort.h.

---

The documentation for this class was generated from the following file:

• /home/openfst/src/fst/openfst-1.8.3/src/include/fst/topsort.h