Lines Matching defs:dfs
0 // dfs-visit.h
35 // Visitor Interface - class determines actions taken during a Dfs.
36 // If any of the boolean member functions return false, the DFS is
42 // a DFS and some methods names here are better suited to a DFS.
50 // // Invoked before DFS visit
52 // // Invoked when state discovered (2nd arg is DFS tree root)
63 // // Invoked after DFS visit
67 // An Fst state's DFS status
72 // An Fst state's DFS stack state
90 // augmented for a DFS.
103 vector<char> state_color; // Fst state DFS status
104 stack<DfsState<Arc> *> state_stack; // DFS execution stack
116 // Continue DFS while true
117 bool dfs = true;
119 // Iterate over trees in DFS forest.
120 for (StateId root = start; dfs && root < nstates;) {
123 dfs = visitor->InitState(root, root);
132 if (!dfs || aiter.Done()) {
160 dfs = visitor->TreeArc(s, arc);
161 if (!dfs) break;
164 dfs = visitor->InitState(arc.nextstate, root);
167 dfs = visitor->BackArc(s, arc);
171 dfs = visitor->ForwardOrCrossArc(s, arc);
