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 |
|
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 |
|
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 |
|