Improve traversal function options

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

Improve traversal function options #31

Open mishaturnbull opened 2 hours ago

mishaturnbull commented 2 hours ago

The traversal functions (depth- and breadth-first) all need improvements in flexibility. The internally-used neighbors function has additional functionality which should be exposed via pass-through options, at least:

direction sensitivity (should be done after #30 )
unknown link handling
filter functions for traversal limiting

This should probably be done after #20 for most efficient process, but not mandatory.

mishaturnbull commented 2 hours ago

Also need to ensure that this doesn't have too much of a performance hit. If it does, explore keeping a no-options-but-higher-performance version of the traversals available as well.