Jeremy W. Murphy
167ac18ae7
Merge pull request #400 from jorisvr/matching_joris
...
Replace implementation of maximum_weighted_matching()
Based on a paper by Zvi Galil. The new code runs in time O(V^3).
2025-02-10 11:26:52 +09:00
Joris van Rantwijk
3db393b6fd
Remove unnused #include
2025-02-06 20:09:38 +01:00
Georgy Guminov
8696a1fdc2
Remove Boost.Assign usages.
2025-02-06 00:43:03 +03:00
Joris van Rantwijk
69f393a08b
Rewrite "typedef" as "using"
...
Also remove unnecessary < > spaces around template arguments.
2025-02-05 21:12:34 +01:00
Joris van Rantwijk
6396f826d3
Remove random test cases
2025-02-05 19:21:39 +01:00
Anthony Van Herrewege
1c295e6830
Ensure named_graph base class is initialized before accessing it
2025-02-03 15:36:24 +01:00
Jeremy W. Murphy
84c36ca5f9
Merge pull request #412 from jeremy-murphy/388_is_straight_line_drawing
...
Fix geometry bug in is_straight_line_drawing
2025-01-27 08:22:46 +11:00
Joris van Rantwijk
c8bd42dd53
Fix include order after review
2025-01-26 12:04:59 +01:00
Joris van Rantwijk
f30ba13a24
Add more tests for maximum_weighted_matching
...
- Hand-picked graphs to explore basic functionality.
- Graphs that are known to trigger bugs in the old
implementation of maximum_weighted_matching().
- Random small graphs.
2025-01-13 21:32:38 +01:00
Joris van Rantwijk
f98edae416
weighted_matching_test check input file
...
Without this check, the test program declares all tests passed if it
fails to open the input file.
2024-12-03 21:38:27 +01:00
Peter Dimov
f1e51a0857
Add CMake subdir and install tests to ci.yml
2024-11-07 10:36:23 +02:00
Hermann-SW
bda28c863a
add failing is_straight_line_drawing testcase
2024-10-12 19:35:43 +02:00
Daniel Yang
b671e3d5e6
added test for checking dfs_visitor callbacks in undirected_dfs
2024-10-09 09:29:28 +02:00
sehe
05aa9fd816
Include test for subgraph nesting limit
...
Eliminating need for manual re-test after review updates PR #376
2024-05-08 15:41:04 +02:00
sehe
9c0ceda4c8
test_subgraphs verifies (keyword) subgraphs parse
2024-05-08 14:48:06 +02:00
sehe
8126d97989
refactoring graphviz_test for review
...
The code was mostly fine (except for unhygienic `using namespace` in
places), but it was hard to see what was covered.
I've seperated fixtures (sample input + expected output) and this will
simplify invoking the ComparisonDriver (test_graph).
2024-05-08 14:43:53 +02:00
sehe
2154398906
Review comments
2024-05-08 14:39:27 +02:00
sehe
b8150fac82
Restore broken test_basic_csr_directed_graph
...
Works around invalidation of bundle property maps (see #373 ).
The `#if SEHE_UNSTABLE_PROPERTY_MAPS_FIXED` section is there to signal
my intent to investigate a generalized fix under that issue. It doubles
as literate documentation of the need for the workaround, so it's less
likely to bite the unwary.
2024-05-03 04:20:45 +02:00
Jiachen Dong
81ead6e595
Fix typo in name adjacenct_vertices.
2024-04-12 17:17:15 +08:00
andrea-cassioli-maersk
fa8caeeffa
fix wrong naming
2024-04-03 16:07:08 +02:00
andrea-cassioli-maersk
33a2510c54
Update rcsp_single_solution.cpp
2024-03-22 11:00:59 +01:00
andrea-cassioli-maersk
57fdbf4093
Update rcsp_single_solution.cpp
2024-03-22 10:31:14 +01:00
andrea-cassioli-maersk
46a2823a94
fix issue in the single solution rcsp
2024-03-22 10:04:32 +01:00
Andrey Semashev
a052dcdd06
Updated Boost.Filesystem usage.
...
This commit updates tests to avoid using Boost.Filesystem APIs that
were deprecated and then removed.
2024-01-27 00:35:52 +03:00
Romain Geissler
e522561485
Remove link against boost regex library, as normally it is header only when using C++ >= 11.
2023-12-08 00:00:37 +00:00
George Williams
e94408cf41
test/labeled_graph: added test for multiple associative container
2023-11-27 13:42:58 -05:00
George Williams
8dc51f8bdc
test/labeled_graph: added test for removing a labeled vertex
2023-11-20 08:41:55 -05:00
Jan-Grimo Sobez
2097d8ffed
Replace lowest with min for int case
2023-07-09 15:56:24 +02:00
Jan-Grimo Sobez
98e7bfa10a
Isomorphism: Map disconnected vertices
...
Isomorphism: Map disconnected vertices
- Adds O(V) algorithm at return_point_true to match disconnected
vertices in the isomorphism map
- Adds colored isomorphism test ensuring no null vertices are in the
isomorphism map
2023-07-09 15:56:24 +02:00
Sven Gato Redsun
0182f7490e
Generalize comments to be valid for any values of N and P
2023-05-07 22:02:19 -06:00
Sven Gato Redsun
05e099335a
Make comments match actual values of the random graph's number of vertices and probability of edge connection
2023-05-07 20:24:48 -06:00
Jeremy W. Murphy
5ef6a074e7
Merge pull request #315 from svengato/develop
...
Optionally specify a maximum circuit length in Hawick circuits algorithm
2023-05-08 11:57:33 +10:00
Sven Gato Redsun
2573812229
Add unit tests for max_length from 0 to 10
2023-05-04 07:43:58 -05:00
Daan Kolthof
0714892239
Fix mas_test compatibility issues with C++98, 0x, 03
2023-04-23 17:41:22 +01:00
Daan Kolthof
0fb5562d43
More mas_test unit tests + refactoring test helper functions
2023-04-21 22:51:37 +01:00
Daan Kolthof
088714f052
Change arity for d-ary-heaps in testing
2023-04-21 14:55:36 +01:00
Daan Kolthof
4d968a2972
Reorganise mas_test, add some simple new tests
2023-04-21 14:35:30 +01:00
Daan Kolthof
1cf87d5558
Cleanup based on static code analysis
2023-04-21 01:00:54 +01:00
Daan Kolthof
b460995095
More small cleanups to mas_test
2023-04-21 00:47:39 +01:00
Daan Kolthof
2eea120320
Small cleanup on mas_test
2023-04-21 00:46:05 +01:00
Daan Kolthof
21a9c6588f
Refactor existing tests
2023-04-21 00:40:27 +01:00
Sven Gato Redsun
d95b3d477d
Modify unit tests to compare computed and expected number of cycles, and report any errors
2023-03-12 23:19:43 -06:00
Sven Gato Redsun
5a9e2aa794
Add unit tests for nonzero max_length
2023-03-09 21:29:38 -07:00
l00574988
f58f3df2bf
Don't run performance test in CI
2022-12-15 21:31:43 -05:00
Sebastian Brockmeyer
a487ba019d
Add a test for the all defaults overload with custom properties
2022-10-23 20:28:02 +02:00
Sebastian Brockmeyer
e9852ef6a0
Add test for the all defaults overload with interior properties
2022-10-23 20:27:23 +02:00
Sebastian Brockmeyer
3600dbc226
add test for bk_max_flow with named bundled properties
2022-07-25 01:08:40 +02:00
Sebastian Brockmeyer
01020b0265
Use put instead of subscript operator in fill_random_max_flow_graph
2022-07-25 00:30:19 +02:00
Sebastian Brockmeyer
3b6825958a
Fix link and expected result in regression test
2022-07-10 19:42:46 +02:00
etienneINSA
fa6aa57529
add test for stoer_wagner
2022-07-10 19:30:49 +02:00
