[WIP] Abstract dfs and bfs

davecom / SwiftGraph

A Graph Data Structure in Pure Swift

Apache License 2.0

758 stars 80 forks source link

[WIP] Abstract dfs and bfs #57

Closed ferranpujolcamins closed 6 years ago

ferranpujolcamins commented 6 years ago

As discussed in https://github.com/davecom/SwiftGraph/pull/55, this adds an dfs and bfs method with reducer and visit order. It also adds some missing methods to dfs.

Let's discuss the best approach

https://github.com/davecom/SwiftGraph/pull/56 needs to be merged before this.

davecom commented 6 years ago

It looks like this is going to add some really great custom search options for our users. Thank you for the great work and the detailed tests to go with it.