Add DFS with parent-completion constraint for DAG traversal (#6467)

Add DFS with parent-completion constraint for DAG traversal (#6467) #5837