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