Jeremy W. Murphy
54a94911e6
Merge pull request #417 from boostorg/develop
...
Merge September 2024 to early February 2025
2025-02-15 20:07:27 +11:00
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
Jeremy W. Murphy
84eaec81ec
Merge pull request #416 from gogagum/feature/remove-boost-assign-usages
...
Remove Boost.Assign usages.
2025-02-10 11:11:59 +09:00
Joris van Rantwijk
6d9f2391b8
Use reference arguments instead of pointers
2025-02-06 22:59:40 +01:00
Joris van Rantwijk
dc9886b1cd
Avoid space after "!" operator
2025-02-06 22:25:40 +01:00
Joris van Rantwijk
ef60a858a5
Use auto for local variables
2025-02-06 22:11:35 +01:00
Joris van Rantwijk
cbcefb2db0
Avoid const member variables
2025-02-06 21:33:22 +01:00
Joris van Rantwijk
8600b33b5a
Use pointer instead of reference member variable
2025-02-06 20:21:40 +01: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
Jeremy W. Murphy
cbb91297ca
Merge pull request #415 from AnthonyVH/anthonyvh/fix_named_graph_copy
...
Ensure named_graph base class is initialized before accessing it
2025-02-04 21:10:47 +11: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
254d7cbb24
Merge pull request #411 from murraycu/develop-murrayc-examples-modern-cpp-attempt2
...
examples: C++11: Use auto
2025-02-03 17:05:51 +11:00
Murray Cumming
f4d50aa424
examples: C++11: Use auto
2025-02-02 16:05:33 +01:00
Joris van Rantwijk
88a4f855f2
Clarify algorithm doc after review
2025-01-31 08:29:08 +01:00
Joris van Rantwijk
13c5fd7011
Remove verification code
2025-01-30 19:25:50 +01:00
Peter Dimov
f29296306f
Add missing include
2025-01-28 02:02:12 +02: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
26efe6629e
Fix grammar in doc after review
2025-01-26 12:08:29 +01:00
Joris van Rantwijk
fa388e2784
Fix include order after review
2025-01-26 12:05:38 +01:00
Joris van Rantwijk
c8bd42dd53
Fix include order after review
2025-01-26 12:04:59 +01:00
Jeremy W. Murphy
80e00c358d
Merge pull request #414 from Flamefire/patch-1
...
Fix GHA build status badges in Readme
2025-01-22 22:11:43 +11:00
Alexander Grund
df1666e57a
Fix GHA build status badges in Readme
2025-01-22 11:13:56 +01:00
Jeremy W. Murphy
a372a07f0a
Merge pull request #413 from AnthonyVH/anthonyvh/fix_reserve_performance
...
Fix performance issues for vector-based storage
Also remove requirement for a mutable graph on vertex_by_property().
2025-01-22 20:11:39 +11:00
Anthony Van Herrewege
15b587adb8
Fix vector insertion complexity from O(N) to O(1)
2025-01-16 11:49:58 +01:00
Anthony Van Herrewege
9096f61b27
Allow getting vertex property from const graph object
2025-01-16 11:49:58 +01:00
Joris van Rantwijk
5fa8626155
Add weighted_matching_example to Jamfile
2025-01-13 21:35:19 +01:00
Joris van Rantwijk
059365ffe8
Update maximum_weighted_matching documentation
2025-01-13 21:35:19 +01:00
Joris van Rantwijk
fb66ac492f
Replace maximum_weighted_matching implementation
...
The new code runs in O(V^3).
It also solves a number of known issues.
2025-01-13 21:35:19 +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
Jeremy W. Murphy
9176040132
Refactor the geometry details out into make and crosses
2025-01-02 09:35:40 +11:00
Jeremy W. Murphy
3244b38788
Use numeric_cast because size_t -> double is narrowing
2024-12-28 09:50:18 +11:00
Jeremy W. Murphy
ce1daebc3d
Merge pull request #405 from murraycu/develop-murrayc-examples-modern-cpp-attempt2
...
Examples: Fix minor warnings
2024-12-21 08:30:02 +11:00
Jeremy W. Murphy
68b08e32a0
Merge pull request #407 from samolisov/dominator-tree-deque-to-vector
...
Replace std::deque with std::vector for Lengauer-Tarjan
2024-12-21 08:27:48 +11:00
Pavel Samolysov
ca7741a8d8
Replace std::deque with std::vector for Lengauer-Tarjan
...
Issue: #383
2024-12-19 13:39:44 +03:00
Jeremy W. Murphy
87b862c191
Fix #388 by using Boost.Geometry
...
"crosses" fits the requirement as it means that the interior parts of the
geometry share some common points, not exterior parts such as
end-points, and it means "not within".
2024-12-19 08:43:00 +11:00
Murray Cumming
350e8d74c4
Examples: Avoid signed/unsigned comparison warnings.
2024-12-15 17:32:17 +01:00
Murray Cumming
c3868dcdb7
Example: Avoid unused variable warning.
2024-12-15 17:31:56 +01:00
Jeremy W. Murphy
bdeaf549ec
Merge pull request #402 from jorisvr/fix_doc_vertex
...
Fix time complexity spec of vertex()
2024-12-10 08:32:58 +11:00
Joris van Rantwijk
ce24b257ca
Fix time complexity spec of vertex()
2024-12-08 11:37:24 +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
Jeremy W. Murphy
33b6802023
Merge pull request #394 from tsnorri/fix/cycle-canceling-dispatch1-call
...
Fix missing detail:: namespace qualification on call to cycle_canceling_dispatch1.
2024-11-19 23:51:59 +11:00
Tuukka Norri
98e541c930
Fix missing namespace name
2024-11-08 12:21:28 +02:00
Peter Dimov
f1e51a0857
Add CMake subdir and install tests to ci.yml
2024-11-07 10:36:23 +02:00
Jeremy W. Murphy
fdc6199b6d
Merge pull request #393 from JulienDelacroix/warning
...
bron_kerbosch_all_cliques: Fix unused parameter/variable warnings
2024-11-01 16:14:55 +11:00
Julien DELACROIX
5c753bedae
Fix unused parameter/variable warnings
2024-10-31 17:27:35 +01:00
Jeremy W. Murphy
4d6a196d04
Merge pull request #390 from danielyxyang/fix/undirected_dfs
...
fixed incorrect callbacks to finish_edge in undirected_dfs
2024-10-30 17:47:54 +11:00
Hermann Stamm-Wilbrandt
8a60b5a259
Merge branch 'boostorg:develop' into issue_is_straight_line_drawing
2024-10-12 19:37:00 +02:00
