Rene Rivera
dabe257fda
Sync from upstream.
2024-10-10 08:42:09 -05:00
Daniel Yang
b671e3d5e6
added test for checking dfs_visitor callbacks in undirected_dfs
2024-10-09 09:29:28 +02:00
Daniel Yang
0b63c6896a
fixed advancement of the edge iterator
2024-10-09 08:44:02 +02:00
Daniel Yang
6f2e223c7d
fixed incorrect callbacks to finish_edge in undirected_dfs
2024-10-09 08:41:09 +02:00
Jeremy W. Murphy
d108c967a1
Fix Clang 7 std, remove 1z
2024-10-09 14:17:22 +11:00
Jeremy W. Murphy
ba3022a97d
Remove C++11 from GitHub Actions
2024-10-08 10:44:57 +11:00
Jeremy W. Murphy
8a52339716
Remove C++11 builds
2024-10-08 10:43:21 +11:00
Rene Rivera
ab1d87b956
Sync from upstream.
2024-09-24 23:21:30 -05:00
Jeremy W. Murphy
41c1c56860
Merge pull request #386 from brunom/patch-1
...
Update publications.html
2024-09-23 06:25:14 +10:00
Bruno Martinez
e0e3731ca6
Update publications.html
2024-09-22 12:22:44 -03:00
Rene Rivera
f76084c5b8
Sync from upstream.
2024-09-14 08:39:44 -05:00
Jeremy W. Murphy
98019df3fd
Merge pull request #385 from boostorg/disjoint_set_doc_fixes
...
Fix issue #384 : broken links between disjoint_sets and incremental connected components
2024-09-12 09:54:26 +10:00
Jeremy W. Murphy
41d39a5162
Update disjoint_sets.html
...
Remove unnecessary dir prefix
2024-09-12 09:51:00 +10:00
Jeremy W. Murphy
3184d9a084
Fix broken link to disjoint_sets
2024-09-12 09:49:54 +10:00
Jeremy W. Murphy
212451425d
Fix broken links to incremental components
2024-09-12 09:43:39 +10:00
Rene Rivera
df399ee1ed
Change math dep real target math/tr1.
2024-08-11 09:23:25 -05:00
Rene Rivera
a9516ad819
Update build deps.
2024-08-03 12:29:04 -05:00
Rene Rivera
82a4c4e9ca
Split b2 dependencies into public and private.
2024-07-26 13:03:51 -05:00
Rene Rivera
a40316edea
Move inter-lib dependencies to a project variable and into the build targets.
2024-07-23 22:34:22 -05:00
Rene Rivera
325f5b7921
Bump B2 require to 5.2
2024-06-14 11:33:55 -05:00
Rene Rivera
6b09e7b7e3
Sync from upstream.
2024-05-10 20:46:30 -05:00
Jeremy W. Murphy
5557ccf921
Merge pull request #376 from sehe/pr-364
...
Fix security issue #364 and non-keyword subgraph parsing
2024-05-10 16:09:02 +10:00
Jeremy W. Murphy
17acf25da7
Merge pull request #375 from sehe/graphviz_test-refactor
...
Refactoring graphviz_test for review
2024-05-09 15:00:01 +10:00
Jeremy W. Murphy
64a3bae4f2
Merge pull request #374 from sehe/workaround-373
...
Fix and restore broken test_basic_csr_directed_graph
2024-05-09 14:50:52 +10: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
c71ceb8486
max_subgraph_nesting_level in read_graphviz_new
2024-05-08 14:48:06 +02:00
sehe
9c0ceda4c8
test_subgraphs verifies (keyword) subgraphs parse
2024-05-08 14:48:06 +02:00
sehe
5007b01ad5
Fix non-keyword subgraph parsing
...
Non-keyword graphs never worked (!). This was uncovered because of
security issue #364 .
parse_subgraph() incorrectly dealt with first_token in the case
where the `subgraph` keyword wasn't used.
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
Rene Rivera
41e8999121
Add requires-b2 check to top-level build file.
2024-05-05 09:00:01 -05:00
Rene Rivera
a5b6c4aeec
Sync from upstream.
2024-05-02 22:46:35 -05: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
Jeremy W. Murphy
06339d6f44
Update cxxstd to 14
...
This choice is based on feedback to the Boost.Graph user survey.
2024-04-30 10:56:52 +10:00
Jeremy W. Murphy
e7d0adb472
Replace Noel with myself as maintainer
...
I confirmed with Noel that he was happy with this and told him
that the door is always open if he wants to come back.
Thanks for all your help, Noel!
2024-04-30 10:44:45 +10:00
Rene Rivera
4857f12f7a
Fix NO_LIB property syntax.
2024-04-28 21:45:45 -05:00
Rene Rivera
3f2414abd2
Add missing NO_LIB usage requirements.
2024-04-28 20:15:20 -05:00
Rene Rivera
e0d11417c5
Sync from upstream.
2024-04-20 15:32:18 -05:00
Jeremy W. Murphy
a3fffa9c2b
Merge pull request #370 from jcdong98/fix
...
Fix labeled_graph typo in name adjacenct_vertices.
2024-04-17 10:41:01 +10:00
Jeremy W. Murphy
6caa0baaec
Merge pull request #349 from jan-grimo/isomorphism-no-contiguous-invariants
...
Isomorphism: Remove invariant contiguous range requirement
2024-04-15 11:19:20 +10:00
Jan-Grimo Sobez
044c7d65a5
Use unordered_flat_map, parameterize invariant map
2024-04-14 09:48:36 +02:00
Jan-Grimo Sobez
2e7d74b1a0
Remove iterator rename in multiplicities
2024-04-14 09:48:36 +02:00
Jan-Grimo Sobez
71cea99db3
Remove Invariant concept checking
2024-04-14 09:48:36 +02:00
Jan-Grimo Sobez
b9fbc47bbb
Remove C++20 reserved keyword namespace (concept)
2024-04-14 09:48:36 +02:00
Jan-Grimo Sobez
2c36c0f819
Replace is_detected_v w/ is_detected<...>::value
2024-04-14 09:48:36 +02:00
Jan-Grimo Sobez
2f5a3c2ccc
Clean up bracket style
2024-04-14 09:48:36 +02:00
Jan-Grimo Sobez
db7b3736d6
Refactor multiplicities() with iterators
2024-04-14 09:48:36 +02:00
Jan-Grimo Sobez
8f3139bed4
Avoid reference member in multiplicity functor
2024-04-14 09:48:36 +02:00
Jan-Grimo Sobez
0be4c876bd
Avoid requiring invariant default-constructibility
...
Avoid requiring invariant default-constructibility
- Refactor concept checking with boost type_traits
2024-04-14 09:48:36 +02:00
Jan-Grimo Sobez
5ec4327816
Invariant contiguous range requirement removal
...
Invariant contiguous range requirement removal
- Vertex invariants for use in isomorphism algorithm must no longer have
low upper bounds due to a hidden allocation linear in the maximum
encountered vertex invariant.
- Vertex invariants must no longer be convertible to `size_t`, but can
be any comparable and hashable types
- Build `unordered_map`-backed invariant multiplicity map efficiently
from sorted vertex invariants
2024-04-14 09:48:36 +02:00
