Depth first search directed graphs
Install
$ npm install --save depth-firstUsage
We want to traverse the following graph.
```js test import dfs from "depth-first";
// First, we define our edges. const edges = "put on your shoes", "tie your shoes", "put on your shirt", "put on your jacket", "put on your shorts", "put on your jacket", "put on your shorts", "put on your shoes" ;
// List the vertices that can be reached starting at 'put on your shirt' dfs(edges, "put on your shirt"); / => 'put on your shirt', 'put on your jacket', /
### Reverse edges
```js test
// List the vertices that can be reached starting at 'put on your jacket' when
// the edges are reversed
dfs(edges, "put on your jacket", { reverse: true });
/* =>
[
'put on your jacket',
'put on your shirt',
'put on your shorts',
]
*/
