 Joris van Rantwijk
|
0f18b7b05a
|
Split datastruct.h
Split into separate files concatenable_queue.hpp and priority_queue.hpp.
Move classes into namespace.
Separate unit testse.
|
2024-11-24 14:22:26 +01:00 |
|
Joris van Rantwijk
|
02917b2caf
|
Minor code and comment cleanups
|
2024-11-23 22:59:40 +01:00 |
|
Joris van Rantwijk
|
f0773eb84b
|
Clean up code formatting
|
2024-11-22 23:29:10 +01:00 |
|
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
|
5b5c107a5c
|
Initialize ConcatenableQueue name in constructor
|
2024-11-16 23:41:29 +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
|
67ca294840
|
Rework data structures
|
2024-11-08 18:38:20 +01:00 |
|
Joris van Rantwijk
|
efb238ff8e
|
C++ datastructures for O(n*m*log(n))
|
2024-11-02 09:43:33 +01:00 |
|
Joris van Rantwijk
|
d8d44f6171
|
Add corner cases to C++ unit test
|
2023-07-07 22:33:33 +02:00 |
|
Joris van Rantwijk
|
4b7fab3f43
|
Add struct Graph to represent input graph
|
2023-07-07 22:33:33 +02:00 |
|
Joris van Rantwijk
|
9b064de4d8
|
Add C++ testcases for verification
|
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
|
3aa2b20a74
|
Remove clutter from C++ unit tests
|
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
|
da0040ba27
|
C++ command line tool to run matching
|
2023-07-07 22:33:33 +02:00 |
|
Joris van Rantwijk
|
8d7d1a537a
|
Add C++ tests for maximum cardinality matching
|
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 |