Bellman-Ford algorithm

[sidml]

An implementation of Bellman-Ford algorithm as previously discussed here. I have also added a few test cases for checking the logic.
@ZigRazor Please take a look.
I wanted to add a test case with DirectedEdge (i.e. no weights) but that test case seems to be failing. I thought checking if edge->isWeighted() is true or not would be sufficient, but that doesn't seem to be the case. Perhaps I am missing something..

[ghost]

Changes to your CodeSee Architecture Map:

View this PR diagram as an interactive map

View more CodeSee Maps

Legend

[ZigRazor]

I wanted to add a test case with DirectedEdge (i.e. no weights) but that test case seems to be failing. I thought checking if edge->isWeighted() is true or not would be sufficient, but that doesn't seem to be the case. Perhaps I am missing something..

The return of isWeighted or isDirected function is a std::optional<bool> so to check if weighted or directed the correct if is this:

e->isWeighted().has_value() && e->isWeighted().value() for weighted
and
e->isDirected().has_value() && e->isDirected().value() for directed

where e is a pointer to the edge class.

So @sidml if you want to add the test, I wait to merge this pull request.
Let me know! 👍🏼

[codecov-commenter]

Codecov Report

Merging #69 (c795f4d) into master (28212ec) will increase coverage by 0.03%.
The diff coverage is 95.13%.

@@            Coverage Diff             @@
##           master      #69      +/-   ##
==========================================
+ Coverage   94.48%   94.51%   +0.03%     
==========================================
  Files          32       33       +1     
  Lines        2937     3081     +144     
==========================================
+ Hits         2775     2912     +137     
- Misses        162      169       +7     

Flag	Coverage Δ
unittests	94.51% <95.13%> (+0.03%)	⬆️

Flags with carried forward coverage won't be shown. Click here to find out more.

Impacted Files	Coverage Δ
include/Graph/Graph.hpp	93.78% <87.93%> (-0.60%)	⬇️
test/BellmanFordTest.cpp	100.00% <100.00%> (ø)

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 28212ec...c795f4d. Read the comment docs.