gnosis / dex-services / 5371

31%

push

travis-pro

Refactor Unbounded logic out of bellman ford (#1494)

Part of #971

This PR prepares for the feedback given in #1368 by moving the existing unbounded bellman ford logic into its own file. It abstracts all necessary methods for both bounded/unbounded searches behind the `PredecessorStoring` trait, so that the next PR just needs to implement this trade for the bounded algorithm and add unit tests.

### Test Plan

CI as no logic should have changed.

13357 of 53401 branches covered (25.01%)

Branch coverage included in aggregate %.

3642 of 5669 relevant lines covered (64.24%)

41759.32 hits per line