I am thinking of putting a dependency graph into Cosmos Db. There is no fixed depth of this graph and I cannot see from the Microsoft documention how to implement a depth first search on this graph. I see how it can be done when you know the depth of the graph but not for an unknown depth.
Is there a way of achieving this or should I look at other graph databases?