[
https://issues.apache.org/jira/browse/TINKERPOP-1822?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16369625#comment-16369625
]
Keith Lohnes commented on TINKERPOP-1822:
-----------------------------------------
I've been looking at the currently open PR a bit since I've been in need of a
DFS repeat. [~spmallette] I think it would be really nice to have it as a per
loop/step configuration. I've been testing it out as a custom step and a
provider optimization, so it's been on a per traversal basis which has worked
so far, but I can imagine a scenario where I've written a traversal that relies
on the current breadth first implementation and then needs the depth first
repeat later on in the traversal. Just a note on what [~pietermartin]
described, I imagine you'd want to modulate the repeat step with the order step
rather than the internal traversal if you're going to that route, right? So
something like `repeat(out()).order(DFS)` The inner traversal could be ordering
which route the DFS takes first, e.g. left or right on a binary tree. I'd think
that's not something that should be dictated arbitrarily.
> Repeat should depth first search
> --------------------------------
>
> Key: TINKERPOP-1822
> URL: https://issues.apache.org/jira/browse/TINKERPOP-1822
> Project: TinkerPop
> Issue Type: Improvement
> Components: process
> Affects Versions: 3.3.0, 3.2.6
> Reporter: Robert Dale
> Priority: Major
>
> Perhaps optionally.
> See also:
> * https://groups.google.com/forum/#!topic/gremlin-users/gLSLxH_K-wE
> * https://github.com/apache/tinkerpop/pull/715
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
