Added BFS implementations to stinger_alg.

stingergraph / stinger

The STINGER in-memory graph store and dynamic graph analysis platform. Millions to billions of vertices and edges at thousands to millions of updates per second.

http://www.stingergraph.com

Other

210 stars 67 forks source link

Added BFS implementations to stinger_alg. #165

Open ehein6 opened 8 years ago

ehein6 commented 8 years ago

This change is

davidediger commented 8 years ago

@sirpoovey, does @ehein6 need unit tests for this?

ehein6 commented 8 years ago

@davidediger Unit tests were a good idea, the direction optimizing implementation is currently failing tests. Don't merge yet, will update with tests soon.

tgoodyear commented 6 years ago

@ehein6 what's the status of this PR

ehein6 commented 6 years ago

Regular BFS works, direction optimizing BFS does not pass tests. Easiest path forward is to rip out the direction optimizing one and merge.