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
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
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
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
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
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
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
Jeremy W. Murphy
4375631fa6
Remove MSVC 14.0 from github workflow
2024-04-14 07:24:22 +10:00
Jiachen Dong
81ead6e595
Fix typo in name adjacenct_vertices.
2024-04-12 17:17:15 +08:00
Jeremy W. Murphy
158eebd082
Merge pull request #368 from andrea-cassioli-maersk/fix-single-solution-rcsp
...
Fix issue #368 in the single solution RCSP
2024-04-04 09:46:39 +11:00
andrea-cassioli-maersk
fa8caeeffa
fix wrong naming
2024-04-03 16:07:08 +02:00
andrea-cassioli-maersk
33a2510c54
Update rcsp_single_solution.cpp
2024-03-22 11:00:59 +01:00
andrea-cassioli-maersk
57fdbf4093
Update rcsp_single_solution.cpp
2024-03-22 10:31:14 +01:00
andrea-cassioli-maersk
3fd626fa71
Update .gitignore
2024-03-22 10:08:17 +01:00
andrea-cassioli-maersk
46a2823a94
fix issue in the single solution rcsp
2024-03-22 10:04:32 +01:00
Jeremy W. Murphy
46ddc517a2
Merge pull request #361 from Lastique/feature/update_filesystem_usage
...
Update Boost.Filesystem usage
2024-01-31 13:40:38 +11:00
Jeremy W. Murphy
9c9f9f4b49
Merge pull request #360 from andrea-cassioli-maersk/andrea-cassioli-maersk-reverse-graph-doc-broken-link-to-example
...
Minor fixes to reverse_graph and r_c_shortest_paths documentation
reverse_graph example link was broken, r_c_shortest_paths had some stray > symbols.
2024-01-29 11:09:48 +11:00
