Lines Matching defs:dfs
0 // dfs-visit.h
29 // Visitor Interface - class determines actions taken during a Dfs.
30 // If any of the boolean member functions return false, the DFS is
40 // // Invoked before DFS visit
42 // // Invoked when state discovered (2nd arg is DFS tree root)
53 // // Invoked after DFS visit
57 // An Fst state's DFS status
62 // An Fst state's DFS stack state
88 vector<char> state_color; // Fst state DFS status
89 stack<DfsState<Arc> *> state_stack; // DFS execution stack
96 // Continue DFS while true
97 bool dfs = true;
99 // Iterate over trees in DFS forest.
100 for (StateId root = start; dfs && root < nstates;) {
103 dfs = visitor->InitState(root, root);
108 if (!dfs || aiter.Done()) {
132 dfs = visitor->TreeArc(s, arc);
133 if (!dfs) break;
136 dfs = visitor->InitState(arc.nextstate, root);
139 dfs = visitor->BackArc(s, arc);
143 dfs = visitor->ForwardOrCrossArc(s, arc);