 Joris van Rantwijk
|
1e6f2a11c4
|
Simplify expand_t_blossom()
|
2024-11-22 20:12:25 +01:00 |
|
Joris van Rantwijk
|
b5ccbdeda4
|
Remove expand_unlabeled_blossom()
|
2024-11-21 21:46:39 +01:00 |
|
Joris van Rantwijk
|
3815335a9f
|
Keep alternating trees between stages in C++
|
2024-11-20 21:10:14 +01:00 |
|
Joris van Rantwijk
|
082397ef80
|
Minor cleanup
|
2024-11-19 21:25:05 +01:00 |
|
Joris van Rantwijk
|
ab691813b3
|
The C++ code should now run in O(n*m*log(n))
|
2024-11-17 21:19:15 +01:00 |
|
Joris van Rantwijk
|
105679c986
|
Use iterator to delete expanded blossom
|
2024-11-17 20:46:58 +01:00 |
|
Joris van Rantwijk
|
7683f891d5
|
Use priority queues for delta2
|
2024-11-17 19:18:57 +01:00 |
|
Joris van Rantwijk
|
22251e64e8
|
Maintain concatenable queue for each blossom
|
2024-11-17 12:02:40 +01:00 |
|
Joris van Rantwijk
|
e8020f3e58
|
Use priority queue for delta4
|
2024-11-16 20:23:51 +01:00 |
|
Joris van Rantwijk
|
2271df1897
|
Lazy updates of blossom duals
|
2024-11-16 14:23:13 +01:00 |
|
Joris van Rantwijk
|
228da75495
|
Lazy updates of vertex duals
|
2024-11-16 10:32:35 +01:00 |
|
Joris van Rantwijk
|
5500750c13
|
Reorganize code that handles labeling
|
2024-11-14 23:31:11 +01:00 |
|
Joris van Rantwijk
|
39eaea451e
|
Minor code rearrangement
|
2024-11-10 00:10:26 +01:00 |
|
Joris van Rantwijk
|
7ea1562cc7
|
Use tight edges only during delta steps
|
2024-11-09 21:39:52 +01:00 |
|
Joris van Rantwijk
|
55a98238aa
|
Implement heap-based tracking for delta3
|
2024-11-09 00:11:07 +01:00 |
|
Joris van Rantwijk
|
b17ca1a364
|
Require signed type for edge weight
|
2024-11-08 20:30:53 +01:00 |
|
Joris van Rantwijk
|
4b7fab3f43
|
Add struct Graph to represent input graph
|
2023-07-07 22:33:33 +02:00 |
|
Joris van Rantwijk
|
9c669f2d03
|
Remove dependence on Boost.Hash
|
2023-07-07 22:33:33 +02:00 |
|
Joris van Rantwijk
|
731b202af3
|
Clean up verification code
|
2023-07-07 22:33:33 +02:00 |
|
Joris van Rantwijk
|
250fd4ea94
|
Minor cleanup of code layout
|
2023-07-07 22:33:33 +02:00 |
|
Joris van Rantwijk
|
a9010855a5
|
Avoid dynamic_cast<..>
|
2023-07-07 22:33:33 +02:00 |
|
Joris van Rantwijk
|
dd452f73da
|
Superficial clean up of comments
|
2023-07-07 22:33:33 +02:00 |
|
Joris van Rantwijk
|
ee14d45aa6
|
Minor clean up of shadowed variable
|
2023-07-07 22:33:33 +02:00 |
|
Joris van Rantwijk
|
d08e3e1c58
|
Fix bug in C++ maximum cardinality adjustment
|
2023-07-07 22:33:33 +02:00 |
|
Joris van Rantwijk
|
a4da35d3aa
|
Fix bug in C++ matching code
|
2023-07-07 22:33:33 +02:00 |
|
Joris van Rantwijk
|
61cb309082
|
Implement algorithm in C++
|
2023-07-07 22:33:28 +02:00 |