Skip to content

Make Kruskal spanning tree accept weight vector instead of matrix#486

Open
matbesancon wants to merge 2 commits intomasterfrom
spanning-tree-from-vector
Open

Make Kruskal spanning tree accept weight vector instead of matrix#486
matbesancon wants to merge 2 commits intomasterfrom
spanning-tree-from-vector

Conversation

@matbesancon
Copy link
Member

Kruskal seems to be the only one in the current implementation that accepts a matrix and converts it to a vector.
Instead of this additional allocation, I refactored the two steps to be able to call the function with a weight vector directly, it was the form I needed in the first place for something in which I manipulate weight vectors

@codecov
Copy link

codecov bot commented Jan 26, 2026

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 97.19%. Comparing base (a716a84) to head (7ee34e9).

Additional details and impacted files
@@           Coverage Diff           @@
##           master     #486   +/-   ##
=======================================
  Coverage   97.19%   97.19%           
=======================================
  Files         121      121           
  Lines        7105     7107    +2     
=======================================
+ Hits         6906     6908    +2     
  Misses        199      199           

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

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

@matbesancon matbesancon requested a review from Krastanov January 29, 2026 10:08
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant