Public Member Functions | Private Types | Private Attributes | List of all members
DfsOrderVisitor< Arc > Class Template Reference

#include <factor.h>

Collaboration diagram for DfsOrderVisitor< Arc >:
Collaboration graph
[legend]

Public Member Functions

 DfsOrderVisitor (std::vector< StateId > *order)
 
void InitVisit (const Fst< Arc > &fst)
 
bool InitState (StateId s, StateId)
 
bool TreeArc (StateId, const Arc &)
 
bool BackArc (StateId, const Arc &)
 
bool ForwardOrCrossArc (StateId, const Arc &)
 
void FinishState (StateId, StateId, const Arc *)
 
void FinishVisit ()
 

Private Types

typedef Arc::StateId StateId
 

Private Attributes

std::vector< StateId > * order_
 

Detailed Description

template<class Arc>
class fst::DfsOrderVisitor< Arc >

Definition at line 135 of file factor.h.

Member Typedef Documentation

◆ StateId

typedef Arc::StateId StateId
private

Definition at line 138 of file factor.h.

Constructor & Destructor Documentation

◆ DfsOrderVisitor()

DfsOrderVisitor ( std::vector< StateId > *  order)
inline

Definition at line 140 of file factor.h.

140 : order_(order) { order->clear(); }
fst::DfsOrderVisitor::order_
std::vector< StateId > * order_
Definition: factor.h:149

Member Function Documentation

◆ BackArc()

bool BackArc ( StateId  ,
const Arc &   
)
inline

Definition at line 144 of file factor.h.

144 { return true; }

◆ FinishState()

void FinishState ( StateId  ,
StateId  ,
const Arc *   
)
inline

Definition at line 146 of file factor.h.

146 { }

◆ FinishVisit()

void FinishVisit ( )
inline

Definition at line 147 of file factor.h.

147 { }

◆ ForwardOrCrossArc()

bool ForwardOrCrossArc ( StateId  ,
const Arc &   
)
inline

Definition at line 145 of file factor.h.

145 { return true; }

◆ InitState()

bool InitState ( StateId  s,
StateId   
)
inline

Definition at line 142 of file factor.h.

References DfsOrderVisitor< Arc >::order_.

142 { order_->push_back(s); return true; }
fst::DfsOrderVisitor::order_
std::vector< StateId > * order_
Definition: factor.h:149

◆ InitVisit()

void InitVisit ( const Fst< Arc > &  fst)
inline

Definition at line 141 of file factor.h.

141 {}

◆ TreeArc()

bool TreeArc ( StateId  ,
const Arc &   
)
inline

Definition at line 143 of file factor.h.

143 { return true; }

Member Data Documentation

◆ order_

std::vector<StateId>* order_
private

Definition at line 149 of file factor.h.

Referenced by DfsOrderVisitor< Arc >::InitState().

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