boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-19 04:12:11 +00:00
Code Issues Projects Releases Wiki Activity
3,777 Commits 115 Branches 134 Tags
develop
Commit Graph

129 Commits

Author SHA1 Message Date
Rene Rivera
7b9640389c Sync from upstream. 2025-05-01 21:44:03 -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
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
Rene Rivera
a9516ad819 Update build deps. 2024-08-03 12:29:04 -05:00
Rene Rivera
fe90a5b067 Sync from upstream. 2024-04-10 07:56:28 -05:00
andrea-cassioli-maersk
46a2823a94 fix issue in the single solution rcsp 2024-03-22 10:04:32 +01:00
Rene Rivera
3d5eba2410 Make the library modular usable. 2024-03-11 08:38:17 -05:00
Romain Geissler
e522561485 Remove link against boost regex library, as normally it is header only when using C++ >= 11. 2023-12-08 00:00:37 +00:00
l00574988
f58f3df2bf Don't run performance test in CI 2022-12-15 21:31:43 -05:00
Glen Fernandes
7a6ceb3cd2 Convert the few remaining tests to use the header only Lightweight Test 2021-06-09 22:40:16 -04:00
jzmaddock
2247005473 Remove XCode testing workarounds, to see if PR190 fixes them. 
Fixes: https://github.com/boostorg/graph/issues/251
 2021-04-20 19:18:50 +01:00
jzmaddock
cb342d159b Correct various CI issues. 2021-04-18 19:12:40 +01:00
jzmaddock
b05b379492 Correct CI script and Jamfile. 2021-04-18 10:04:21 +01:00
Josh Marshall
b6ff20c1a5 Dusting off tests 2019-05-08 18:10:07 -04:00
James E. King III
0978691c1f Integrate boostorg/disjoint_sets into boostorg/graph 2019-04-26 14:42:58 -04:00
jzmaddock
c314b5518b Merge pull request #144 from boostorg/testing-fixup 
Fix up tests and examples so that more are tested
 2019-01-25 19:01:01 +00:00
John Maddock
4d45af8b80 Merge branch 'develop' of https://github.com/yi-ji/graph into develop 2019-01-23 17:40:05 +00:00
jzmaddock
1dfbbe2a16 Don't test adj_list_invalidation.cpp - it deliberately creates graphs in an invalid state which runtime-crash. 2019-01-22 19:18:08 +00:00
John Maddock
32087dd0b6 Merge branch 'develop' into testing-fixup 2019-01-22 19:03:28 +00:00
jzmaddock
12be045f8d Merge branch 'develop' into testing-fixup 2019-01-16 18:15:35 +00:00
jzmaddock
cec1b39f43 Fix up paths to .dot files so they can be used in the tests. 2018-12-17 18:57:50 +00:00
jzmaddock
0048ae1b7e Remove reference to deleted file. 2018-12-16 20:12:07 +00:00
jzmaddock
40f15af259 Add more untested files to Jamfile.v2. 2018-12-16 10:33:57 +00:00
jzmaddock
0157743b8e Add filter_graph_vp_test.cpp to Jamfile.v2. 2018-12-16 10:19:48 +00:00
jzmaddock
31375672d7 Include csr_graph_test.cpp in Jamfile.v2 2018-12-16 10:17:23 +00:00
jzmaddock
977560b917 Remove adj_list_test.cpp as it could never be portably run, replace with updated version of graph_type.hpp which tests all the same permutations that adj_list_test.cpp was intended to handle. Update Jamfile.v2 to run all the permutations. 2018-12-16 10:10:04 +00:00
jzmaddock
44663dd46f Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include. 2018-12-15 18:34:41 +00:00
CromwellEnage
f234920446 Merge branch 'parameter_usage' into min_degree_empty 2018-12-14 12:20:59 -05:00
CromwellEnage
8a2381f9c2 Fix memory access violations 
Algorithms affected: astar_search and random_spanning_tree
 2018-12-14 12:20:12 -05:00
CromwellEnage
d81e8612d3 Fix memory access violations 
Algorithms affected: boyer_myrvold_planar_test, maximum_adjacency_search, stoer_wagner_min_cut
 2018-12-13 15:25:05 -05:00
CromwellEnage
0201705aa3 Fix memory access violations in boyer_myrvold_planar_test 2018-12-12 17:59:01 -05:00
CromwellEnage
ec34a721b3 Merge branch 'parameter_usage' into min_degree_empty 2018-12-11 14:04:59 -05:00
CromwellEnage
91291eab78 Revert unnecessary changes & update test suite 
<boost/graph/named_function_params.hpp>
* Revert unnecessary changes.

"test/Jamfile.v2"
* Add alias statements to deal with xcode compile failures stemming from Boost.Filesystem.
* Mark regressions as expected.

"travis.yml"
* Remove xcode6.4 from test suite since Travis Cl deprecated it.
* Add xcode9.4.1 to test suite.
 2018-12-11 13:58:52 -05:00
CromwellEnage
df1d52790c Fix minimum_degree_ordering 
Handle degenerate case where input graph contains no edges.
 2018-11-23 01:18:28 -05:00
CromwellEnage
484ccb08c9 Revert unnecessary changes 2018-11-23 01:07:43 -05:00
CromwellEnage
a62de4ae41 Revert unnecessary changes 
<boost/pending/bucket_sorter.hpp>
"example/Jamfile.v2"
* Revert

"test/Jamfile.v2"
* Remove <preserve-target-tests>off
 2018-11-23 00:58:30 -05:00
CromwellEnage
52978e2ac1 Fix test/Jamfile.v2 
Mark msvc-14.0 failures as expected.
 2018-11-21 02:17:57 -05:00
CromwellEnage
392b280fc7 Revert test suite 
...but also remove "sudo: false" from .travis.yml because Travis Cl just deprecated it.  (See <https://blog.travis-ci.com/2018-10-04-combining-linux-infrastructures>.)
 2018-11-20 16:38:51 -05:00
CromwellEnage
c1e69486d6 Update test suite 
Mark ICE failures as expected.
 2018-11-16 17:46:58 -05:00
CromwellEnage
6a46e45fee Fix compiler errors 
<boost/pending/bucket_sorter.hpp>
* Work around OSX implementation of iterator copy constructor defined in private scope.

<boost/graph/named_function_params.hpp>
* Use typename add_const<remove_reference<typename T::value_type>::type>::type vice const typename T::value_type within boost::parameter::aux::tagged_argument type definition.
* Use boost::mpl::has_key vice boost::detail::parameter_exists.
* Add missing boost::graph::[function_name] overload defintion that takes in ArgumentPack as the last parameter.

"example/Jamfile.v2"
* Define BOOST_PARAMETER_EXPONENTIAL_OVERLOAD_THRESHOLD_ARITY=0 where applicable to suppress generation of exponential boost::parameter::parameters::operator() overloads and prevent ICE failures.

"test/Jamfile.v2"
* Define BOOST_PARAMETER_EXPONENTIAL_OVERLOAD_THRESHOLD_ARITY=0 where applicable to suppress generation of exponential boost::parameter::parameters::operator() overloads and prevent ICE failures.
 2018-11-16 14:23:38 -05:00
jzmaddock
d51ba76e20 Include examples in tests - 
Fix C++17 build errors in examples.
Disable some examples that use Unix-ism's from building on other platforms.
 2018-10-14 13:40:56 +01:00
jiyi
5fd3b3d078 tests for maxmimum weighted matching using brute-force verifier 2018-10-13 13:10:23 +09:00
Josh Marshall
d31aa184af Rebasing to new develop 2018-09-29 19:44:58 -04:00
Peter Dimov
a65f604d54 Deprecate relaxed_heap.hpp, do not test (fails on g++-8) 2018-09-29 17:20:25 +03:00
Josh Marshall
19c23ca255 Removing references and testing to relaxed heap; relaxed heap is now marked as depreciated. This is due to some testing failures and a lack of use of relaxed_heap. 2018-09-01 14:51:42 -04:00
Josh Marshall
84122c8049 Fixed an incorrect file name in tests and added a git ignore for generated testing files. 2018-08-31 23:53:45 -04:00
jrmarsha
03b6e8acd6 Merge pull request #3 from raahlb/fix_remove_vertex 
Creating first batch of merges for well formed bug fixes.
 2018-08-31 21:58:28 -04:00
Rasmus Ahlberg
e8d7c9fe9b Added test case for removing edges bug from previous commit. 2018-08-23 16:22:06 +02:00