libgraph icon indicating copy to clipboard operation
libgraph copied to clipboard
verified publisher icon bitwalker

Allow running Graph.Reducers.Bfs on graphs whose inbound edges have been deleted

Open QuinnWilton opened this issue 6 years ago • 1 comments

The bfs reducer populates the initial queue by including all vertices who do not appear in the graph's in_edges. This check isn't sufficient for the case where a vertex had an inbound edge, which is then deleted from the graph, leaving an empty set in it's place.

QuinnWilton avatar Sep 12 '19 20:09 QuinnWilton

Coverage Status

Coverage increased (+0.01%) to 96.057% when pulling a54487d9dae9b57905d060881abe18eab102e516 on QuinnWilton:bfs-inbound-edges into 493d91d214418bbd9607881bb1db270352b27a26 on bitwalker:master.

coveralls avatar Sep 12 '19 20:09 coveralls

Thanks for the PR, not sure why I failed to get this merged previously, seems to have fallen off my radar.

bitwalker avatar Sep 09 '22 16:09 bitwalker