Bron kerbosch

[danrr02]

#381 - Introduce Bron-Kerbosch Algorithm

• Current implementation is of the basic algorithm without pivots but I would be happy to update to using pivots if requested.

[ZigRazor]

GOOD JOB!

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 97.92%. Comparing base (564a8c0) to head (0521f2b).
Report is 2 commits behind head on master.

Additional details and impacted files

@@            Coverage Diff             @@
##           master     #467      +/-   ##
==========================================
+ Coverage   97.87%   97.92%   +0.04%     
==========================================
  Files          87       89       +2     
  Lines       10079    10220     +141     
  Branches      670      671       +1     
==========================================
+ Hits         9865    10008     +143     
+ Misses        214      212       -2     

Flag	Coverage Δ
unittests	97.92% <100.00%> (+0.04%)	⬆️

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

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[ZigRazor]

@danrr02 the test build fails, can you correct it?

[danrr02]

@danrr02 the test build fails, can you correct it?

Hi, @ZigRazor

I have some questions about which builds you would like me to correct, and how I might go about doing that:

1. The build which fails in CodeQL is failing due to an error in examples/NetworkDynamicsExample/network_dynamics_example.cpp:

error: invalid initialization of reference of type ‘const std::vector&’ from expression of type ‘const unsigned int’
29 | const std::vector& degrees = nodePair.second;

If this is the build which you referred to in your comment how would you like me to proceed? I have not interacted with this file at all so I do not want to prematurely attempt to resolve the error without being specifically requested to do so.

2. The build which fails in CMake/build (windows-latest) will be difficult for me to resolve as I do not have access to a windows machine. If there is another way I can attempt to correct this I would appreciate any advice.

3. I am also struggling to resolve the ctest failures in CMake/build(ubuntu-latest) and CMake/build(macos-latest) as I do not see the errors when running ctest in my local build/test directory.

Sorry for asking so many questions, but I just want to make sure everything is done properly.

Thanks,
danrr02

[ZigRazor]

@danrr02 sorry was a problem with the new version of Ctest, I correct the workflow.
We can merge it!