Lines Matching refs:dfsStack
186 Path DfsBuildCycleInfo(DfsStack &dfsStack, DfsState state) in DfsBuildCycleInfo() argument
194 while (!dfsStack.empty()) { in DfsBuildCycleInfo()
195 auto s = dfsStack.top(); in DfsBuildCycleInfo()
196 dfsStack.pop(); in DfsBuildCycleInfo()
207 DfsAction DfsVisitChildren(DfsStack &dfsStack, DfsState &state) in DfsVisitChildren() argument
222 dfsStack.push(DfsState {state.currentIdx, nextChild}); in DfsVisitChildren()
232 bool DfsPopState(DfsStack &dfsStack, DfsState &state) in DfsPopState() argument
234 while (!dfsStack.empty()) { in DfsPopState()
235 state = dfsStack.top(); in DfsPopState()
236 dfsStack.pop(); in DfsPopState()
247 DfsStack dfsStack; in RunDfsFromVertex() local
253 DfsAction a = DfsVisitChildren(dfsStack, state); in RunDfsFromVertex()
256 return DfsBuildCycleInfo(dfsStack, state); in RunDfsFromVertex()
264 areUnprocessedVerticesLeft = DfsPopState(dfsStack, state); in RunDfsFromVertex()