Skip to content

Maggs and Plotkin MST algorithm #19

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Draft
gsvgit wants to merge 13 commits into
base: main
Choose a base branch
from
Draft

Maggs and Plotkin MST algorithm #19

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
13 commits
Select commit Hold shift + click to select a range
182b0c4
Compilable version of Maggs-Plotkin MST.
gsvgit May 29, 2026
6ac040e
Tests on Maggs-Plotkin MST.
gsvgit May 29, 2026
588f407
Formatted
gsvgit May 29, 2026
ac44fe0
Maggs-Plotkin: handle edges with identical weights correctly.
gsvgit May 31, 2026
8bcd91a
MST tests fixed. In progress.
gsvgit May 31, 2026
86b2e89
Simple test on Boruvka to investigate what goes wrong.
gsvgit May 31, 2026
1937a67
Fixed cycles in Boruvka MST
gsvgit May 31, 2026
0243914
Added information about Maggs-Plotkin MSF.
gsvgit May 31, 2026
069d6b9
First vrsion of parent BFS.
gsvgit May 31, 2026
a8f2a7a
Fixed vxmi.
gsvgit Jun 1, 2026
98aa4b2
More tests on BFS.
gsvgit Jun 1, 2026
1b6479e
Added Parent-BFS
gsvgit Jun 1, 2026
a09b299
Formatted.
gsvgit Jun 1, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion QuadTree.Tests/QuadTree.Tests.fsproj
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@
<Compile Include="Tests.BFS.fs" />
<Compile Include="Tests.TriangleCount.fs" />
<Compile Include="Tests.SSSP.fs" />
<Compile Include="Tests.Boruvka.fs" />
<Compile Include="Tests.MST.fs" />
</ItemGroup>

<ItemGroup>
Expand Down
Loading
Loading