Jeremy W. Murphy
3131c24630
Merge pull request #442 from tinko92/robust_integer_crosses_straight_line_drawing
...
Robust, integer crosses for is_straight_line_drawing
2025-12-01 07:18:39 +09:00
Tinko Sebastian Bartels
ac16714397
Add robust, integer crosses check instead of relying on Boost.Geometry in is_straight_line_drawing.hpp.
2025-11-30 13:17:48 +08:00
Jeremy W. Murphy
0cdf8dd014
Merge pull request #423 from murraycu/develop-murrayc-examples-modern-cpp-attempt2c
...
examples: C++11: Replace typedef with using declaration
2025-11-26 07:18:26 +09:00
Jeremy W. Murphy
6c78c84156
Merge pull request #440 from boostorg/fix-GHA
...
Remove old platforms
2025-10-09 16:54:49 +09:00
Jeremy W. Murphy
a94c7056e2
Remove old platforms
...
Primarily Windows-2019, but also MacOS 13.
2025-10-08 08:58:40 +09:00
Jeremy W. Murphy
2eb59d35a7
Merge pull request #439 from Flamefire/fix-cmake-version
...
Bump required CMake version to 3.8
2025-10-01 18:14:28 +09:00
Alexander Grund
4b521fe624
Fix required CMake version
2025-10-01 10:17:42 +02:00
Jeremy W. Murphy
46559d7a6e
Merge pull request #438 from Becheler/patch-1
...
Update iohb.c to use snprintf
2025-08-25 14:39:14 +09:00
Arnaud Becheler
d10b83cedd
Update iohb.c to use snprintf
...
Use snprintf if available as some compilers (clang 14.0) issue deprecation warnings for sprintf, see issue #437
2025-08-24 21:15:47 +02:00
Murray Cumming
35f6a2dc27
examples: C++11: Use using instead of typedef
2025-07-20 17:51:15 +02:00
Jeremy W. Murphy
1cfeb9ad6b
Merge pull request #432 from andrea-cassioli-maersk/rcsp-visitor-docs
...
Update r_c_shortest_paths.html
2025-07-18 12:08:04 +09:00
Andrea Cassioli
6df9717c84
Update doc/r_c_shortest_paths.html
...
Co-authored-by: Jeremy W. Murphy <jeremy.william.murphy@gmail.com >
2025-07-17 11:28:45 +02:00
Andrea Cassioli
7e1863ae10
Update r_c_shortest_paths.html
...
Add few details about the on_enter_loop visitor event that is not documented
2025-07-10 15:32:02 +02:00
Jeremy W. Murphy
3784692731
Merge pull request #429 from jan-grimo/fix-github-428
...
Fix multiplicity value comparison
2025-05-12 17:55:19 +09:00
Jan-Grimo Sobez
4697f3fb19
Update file paths
2025-05-09 22:07:47 +02:00
Jan-Grimo Sobez
4aec705625
Merge branch 'develop' into fix-github-428
2025-05-06 07:20:19 +02:00
Jeremy W. Murphy
acc19514d7
Remove ancient compilers and 2a versions
2025-05-02 13:26:28 +09:00
Jeremy W. Murphy
f2f55c2062
Merge pull request #382 from grafikrobot/modular
...
Add support for modular build structure.
2025-05-02 13:23:31 +09:00
Rene Rivera
4951181a2e
Translate the compioler install name to the CXX command for B2.
2025-05-01 22:37:02 -05:00
Rene Rivera
7b7ab3f917
Update GHA CI to latest OSes and compilers.
2025-05-01 22:17:51 -05:00
Rene Rivera
7b9640389c
Sync from upstream.
2025-05-01 21:44:03 -05:00
Jan-Grimo Sobez
f434208542
Fix multiplicity value comparison
...
Fix multiplicity value comparison
- Replacement of at() in 8f3139be#349 was faulty: Iterator
deref is a (key, value) pair, but only the value should be compared
2025-05-01 16:32:43 +02:00
Jeremy W. Murphy
34f3587678
Merge pull request #427 from jorisvr/iss426
...
Specify path of weighted_matching.dat via Jamfile
2025-04-30 19:33:33 +09:00
Rene Rivera
e9a12bb577
Move include to target.
2025-04-17 08:50:26 -05:00
Rene Rivera
823e17fb44
Tests no longer depend on Boost.Assign.
2025-04-12 23:10:50 -05:00
Joris van Rantwijk
be7434e584
Specify path of weighted_matching.dat via Jamfile
2025-04-05 12:02:25 +02:00
Rene Rivera
258f47a3b1
Sync from upstream.
2025-04-04 21:39:36 -05:00
Jeremy W. Murphy
cbae97953a
Merge pull request #421 from murraycu/develop-murrayc-examples-modern-cpp-attempt2
...
examples: C++11: Some use of range-based for loops
2025-03-12 19:07:32 +09:00
Jeremy W. Murphy
9bed95c45c
Merge pull request #424 from murraycu/develop-murrayc-examples-modern-cpp-attempt2d
...
examples: C++11: Use std::begin() and std::end()
2025-03-10 08:11:56 +09:00
Murray Cumming
d93f67d804
examples: C++11: Use std::begin() and std::end()
...
Instead of array + length.
And use initializer lists.
2025-03-09 18:49:52 +01:00
Murray Cumming
6ebdc2c8fd
examples: C++11: Some use of range-based for loops
2025-03-09 18:21:54 +01:00
Jeremy W. Murphy
4792e04be7
Merge pull request #408 from samolisov/dominator-tree-vector-of-structs
...
Aggregate predecessor state for Lengauer-Tarjan
Improves performance on several benchmarks although regresses on one.
2025-03-04 22:19:26 +09:00
Pavel Samolysov
7b04334601
Rename preds -> pred
2025-03-04 13:43:27 +03:00
Pavel Samolysov
57058f091a
Combine the preds_of_n's components update into a whole
2025-03-01 17:05:04 +03:00
Pavel Samolysov
e936b09340
Add a test case for adjacency_matrix
2025-03-01 16:29:06 +03:00
Pavel Samolysov
38b4f317a8
Add a test case for adjacency_list< listS, vecS, bidirectionalS >
...
This specialization of the adjacency_list class uses different value
for `graph_traits< G >::null_vertex()`.
2025-03-01 14:21:49 +03:00
Pavel Samolysov
561e377199
.clang-format Enable adding a blank line between template and class name
2025-03-01 14:21:49 +03:00
Pavel Samolysov
e121340571
Address the comments from @jeremy-murphy
...
Closes #383
2025-03-01 14:21:49 +03:00
Pavel Samolysov
3de9380d48
Remove the 'set_' members from 'preds' struct
2025-03-01 14:21:49 +03:00
Pavel Samolysov
8119d0e169
Use vector-of-structs of preds/semi for Lengauer-Tarjan
...
Closes #383
2025-03-01 14:21:49 +03:00
Jeremy W. Murphy
9237081239
Merge pull request #403 from Wavetrace/feature-matrix-bidir
...
Make adjacency_matrix implement BidirectionalGraph concept
2025-02-28 16:07:00 +09:00
Jeremy W. Murphy
50d26818e0
Fix comments for degree functions
2025-02-28 14:56:13 +09:00
Jeremy W. Murphy
8f05ca23fa
Merge pull request #410 from Tuxliri/patch-1
...
Fixed wrong link in grid_graph documentation
2025-02-27 07:11:09 +09:00
Jeremy W. Murphy
8a2d0439e4
Merge pull request #422 from murraycu/develop-murrayc-examples-modern-cpp-attempt2b
...
examples: C++11: Use list initialization instead of push_back()
2025-02-20 20:13:07 +11:00
Jeremy W. Murphy
d5531e24dc
Merge pull request #418 from gogagum/feature/remove-boost-bind-usages
...
Remove Boost.Bind usages, replace with lambda
2025-02-18 18:50:34 +11:00
Georgy Guminov
2d182cff02
Remove all std::bind usages.
2025-02-17 21:13:30 +03:00
Georgy Guminov
4aadc91f5c
Remove Boost.Bind usages.
...
Fix build for clang.
2025-02-17 21:13:28 +03:00
Murray Cumming
5dbdc5546a
examples: C++11: Use list initialization instead of push_back()
2025-02-16 11:58:27 +01: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
