Depth-first traversals and searches

mishaturnbull / edgegraph

Python edge-vertex graph framework

https://edgegraph.readthedocs.io/en/latest/

GNU Lesser General Public License v3.0

0 stars 0 forks source link

Depth-first traversals and searches #4

Closed mishaturnbull closed 6 months ago

mishaturnbull commented 7 months ago

This PR adds depth-first functions for traversing and searching graphs. It provides two implementations of each, one recursive and one iterative. Full unit test coverage is included.