FST  openfst-1.6.9
OpenFst Library
Public Types | Public Member Functions | List of all members
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 22 of file topsort.h.

Member Typedef Documentation

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

Definition at line 24 of file topsort.h.

Constructor & Destructor Documentation

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

Definition at line 29 of file topsort.h.

Member Function Documentation

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

Definition at line 41 of file topsort.h.

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

Definition at line 45 of file topsort.h.

template<class Arc>
void fst::TopOrderVisitor< Arc >::FinishVisit ( )
inline

Definition at line 47 of file topsort.h.

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

Definition at line 43 of file topsort.h.

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

Definition at line 37 of file topsort.h.

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

Definition at line 32 of file topsort.h.

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

Definition at line 39 of file topsort.h.


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