boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-24 18:02:19 +00:00
Code Issues Projects Releases Wiki Activity
3,649 Commits 115 Branches 134 Tags
boost-1.86.0
Commit Graph

1779 Commits

Author SHA1 Message Date
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
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
Jiachen Dong
81ead6e595 Fix typo in name adjacenct_vertices. 2024-04-12 17:17:15 +08:00
andrea-cassioli-maersk
46a2823a94 fix issue in the single solution rcsp 2024-03-22 10:04:32 +01:00
vslashg
3d6b1d4c9b Add missing includes to graph headers 
Some graph .hpp files are using APIs without including the associated
headers.  This can cause compile errors if these headers are included
first in a .cpp file.
 2023-12-06 16:08:16 +00:00
vslashg
372355b045 Move an #include outside of the boost namespace declaration. 
iteration_macros.hpp itself includes <utility>, so this inclusion ends up effectively doing

```
namespace boost {
#include <utility>
}
```

which is disallowed per [using.headers].
 2023-12-01 19:03:05 -05:00
George Williams
52c216c0aa graph/labeled_graph: added remove_labeled_vertex 
I took this patch from this ticket:
https://svn.boost.org/trac/boost/ticket/9493
 2023-11-18 17:34:09 -05:00
Jeremy W. Murphy
f3158683b5 Merge pull request #341 from mglisse/small_prop 
Compress boost::property using BOOST_ATTRIBUTE_NO_UNIQUE_ADDRESS
 2023-09-13 11:11:59 +10:00
Jeremy W. Murphy
2e63766abb Merge pull request #331 from mglisse/link-disjoint 
Don't look for disjoint-sets representatives in link
 2023-09-12 13:30:51 +10:00
Jeremy W. Murphy
d09128fc7b Reordered incluldes 2023-09-12 10:54:02 +10:00
vslashg
e5ccf7977e Add a missing include to topology.hpp 
boost::shared_ptr is used in this file without the corresponding include, so currently this file does not compile on its own.
 2023-09-08 14:11:07 -04:00
Jeremy W. Murphy
7a469ec47a Merge pull request #207 from jargonzombies/map-disconnected-vertices 
Isomorphism: Map disconnected vertices
 2023-09-04 13:00:16 +10:00
Jeremy W. Murphy
1a3dab98cd Remove redundant scope braces 2023-08-02 13:52:38 +10:00
Jan-Grimo Sobez
b48bf93057 Move disconnected vertex matching to member fn 2023-08-01 12:31:50 +02:00
Jeremy W. Murphy
942829ee68 Merge pull request #329 from francoisk/develop 
Don't include graphviz.hpp from graphml.hpp (#326)
 2023-07-18 15:56:11 +10:00
Jeremy W. Murphy
4fc6b0b65e Merge pull request #206 from jargonzombies/isomorphism-max-invariant 
Isomorphism: Replace vertex_max_invariant with internal calculation
 2023-07-18 15:06:54 +10:00
Jan-Grimo Sobez
9f36ca3a1d Add overflow assert and doc explanation for bound 2023-07-17 09:52:58 +02:00
Jan-Grimo Sobez
047fff647f Variable renames, doc update 2023-07-09 16:13:32 +02:00
Jan-Grimo Sobez
98e7bfa10a Isomorphism: Map disconnected vertices 
Isomorphism: Map disconnected vertices
- Adds O(V) algorithm at return_point_true to match disconnected
  vertices in the isomorphism map
- Adds colored isomorphism test ensuring no null vertices are in the
  isomorphism map
 2023-07-09 15:56:24 +02:00
Jan-Grimo Sobez
ec28611026 Remove max since invar?_arrays are equal 2023-07-09 15:54:08 +02:00
Jan-Grimo Sobez
b14f16b472 Revert empty checks 2023-07-09 08:43:23 +02:00
Marc Glisse
41aa91891d [[no_unique_address]] on the base of property 
The chain typically ends with no_property, which is empty and wastes
space otherwise.
 2023-07-07 21:10:20 +02:00
Jan-Grimo Sobez
38efd9dc1d max_invariant initialization, expand doc 
max_invariant initialization
- Zero-initialize `max_invariant` and ensure no UB happens since
  `invar?_array` vecs may be empty if their corresponding graph is empty

expand doc
- More explanation on why `vertex_max_invariant` is ignored
 2023-07-07 20:34:20 +02:00
Jeremy W. Murphy
8c9f2dcaf5 Merge pull request #313 from mattpulver/develop 
Silence maybe-uninitialized warning in adj_list_edge_iterator::operator++()
 2023-07-07 11:49:56 +10:00
Jeremy W. Murphy
5ef6a074e7 Merge pull request #315 from svengato/develop 
Optionally specify a maximum circuit length in Hawick circuits algorithm
 2023-05-08 11:57:33 +10:00
Marc Glisse
68ee7972df Don't look for representatives in link 
The arguments are already required to be the representative of their
class. If we do not know the representatives, we are supposed to call
union_set instead, which first finds them.
 2023-03-19 09:44:20 +01:00
Francois Kritzinger
04a213038c Don't include graphviz.hpp from graphml.hpp (#326) 2023-03-13 14:17:18 +02:00
Sven Gato Redsun
a07f3532ad Do not use 'const' with value parameters 2023-03-09 21:26:33 -07:00
Sven Gato Redsun
e17d6f9ff8 Use snake case (max_length) for style consistency 2023-03-09 18:17:35 -07:00
Andy Shulman
b33c1eb37d Add missing include on boost/config.hpp 
exception.hpp uses BOOST_SYMBOL_VISIBLE, which is defined in boost/config.hpp. Without this, compiling just exception.hpp is broken.
 2023-02-09 19:00:19 -05:00
Sven Gato Redsun
3f75ea7aa3 Optionally specify a maximum circuit length in Hawick circuits algorithm 2022-11-26 10:02:08 -07:00
Conrad Poelman
6f1f605ac8 Add parentheses so compiles in C++23 mode 
e.g. [a,b] -> [(a,b)] to avoid confusion with C++23 array subscript operator[]
 2022-11-21 20:24:02 -05:00
Matt Pulver
dd77077747 Silence maybe-uninitialized warning in adj_list_edge_iterator::operator++(). Resolves boostorg/graph#312. 2022-11-14 11:41:34 -05:00
Sebastian Brockmeyer
f62a1839bd Fix return type of named paramter overload 2022-07-25 01:37:31 +02:00
Sebastian Brockmeyer
446dc15cf8 Remove redundant erase call 2022-07-17 21:23:08 +02:00
Sebastian Brockmeyer
44632af1a9 Fix conversion warning 2022-07-17 21:20:40 +02:00
Sebastian Brockmeyer
2e4b9c461a Rollback implementation change of 393c072c18 2022-07-11 14:19:18 +02:00
Jeremy W. Murphy
71fed2fda8 Merge pull request #264 from qbit86/feature/first-child 
Resolves #261 by replacing child() with first_child()
 2022-03-04 13:10:18 +11:00
Jeremy W. Murphy
76aed24add Merge pull request #265 from qbit86/feature/remove-combine 
Resolves #260 by removing call to `combine`
 2022-03-04 10:55:12 +11:00
Alec Edgington
1e200701f8 Merge branch 'develop' into bugfix/issue_268 2022-02-04 08:50:16 +00:00
Jeremy W. Murphy
b657cf3901 Disable use of AdaptableBinaryFunction 
It uses deprecated (C++17) and removed (C++20) classes such as
std::binary_function. Fails to compile on msvc-14.2.
Temporarily disabling altogether for simplicity.
 2021-12-12 22:10:45 +11:00