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

665 Commits

Author SHA1 Message Date
Sven Gato Redsun
2573812229 Add unit tests for max_length from 0 to 10 2023-05-04 07:43:58 -05:00
Daan Kolthof
0714892239 Fix mas_test compatibility issues with C++98, 0x, 03 2023-04-23 17:41:22 +01:00
Daan Kolthof
0fb5562d43 More mas_test unit tests + refactoring test helper functions 2023-04-21 22:51:37 +01:00
Daan Kolthof
088714f052 Change arity for d-ary-heaps in testing 2023-04-21 14:55:36 +01:00
Daan Kolthof
4d968a2972 Reorganise mas_test, add some simple new tests 2023-04-21 14:35:30 +01:00
Daan Kolthof
1cf87d5558 Cleanup based on static code analysis 2023-04-21 01:00:54 +01:00
Daan Kolthof
b460995095 More small cleanups to mas_test 2023-04-21 00:47:39 +01:00
Daan Kolthof
2eea120320 Small cleanup on mas_test 2023-04-21 00:46:05 +01:00
Daan Kolthof
21a9c6588f Refactor existing tests 2023-04-21 00:40:27 +01:00
Sven Gato Redsun
d95b3d477d Modify unit tests to compare computed and expected number of cycles, and report any errors 2023-03-12 23:19:43 -06:00
Sven Gato Redsun
5a9e2aa794 Add unit tests for nonzero max_length 2023-03-09 21:29:38 -07:00
l00574988
f58f3df2bf Don't run performance test in CI 2022-12-15 21:31:43 -05:00
Sebastian Brockmeyer
a487ba019d Add a test for the all defaults overload with custom properties 2022-10-23 20:28:02 +02:00
Sebastian Brockmeyer
e9852ef6a0 Add test for the all defaults overload with interior properties 2022-10-23 20:27:23 +02:00
Sebastian Brockmeyer
3600dbc226 add test for bk_max_flow with named bundled properties 2022-07-25 01:08:40 +02:00
Sebastian Brockmeyer
01020b0265 Use put instead of subscript operator in fill_random_max_flow_graph 2022-07-25 00:30:19 +02:00
Sebastian Brockmeyer
3b6825958a Fix link and expected result in regression test 2022-07-10 19:42:46 +02:00
etienneINSA
fa6aa57529 add test for stoer_wagner 2022-07-10 19:30:49 +02:00
Alec Edgington
0486e91d1b Extend unit test to cover directed graphs as well and add a couple of checks. 2022-01-05 10:43:25 +00:00
Alec Edgington
84232b46c0 Add unit test. 2021-12-10 12:47:21 +00: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
487459712b Change version number to which issue 251 applies. 2021-04-19 08:42:13 +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
Edward Diener
7f77c3563b Include ctime and use std::time function. 2020-04-03 12:11:43 -04:00
Josh Marshall
b6ff20c1a5 Dusting off tests 2019-05-08 18:10:07 -04:00
Josh Marshall
8747675e12 Applied clang-format and stripped all trailing whitespace. 2019-05-02 16:31:08 -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
a0d87b4467 Merge pull request #138 from CromwellEnage/min_degree_empty 
Fix minimum_degree_ordering
 2019-01-22 17:59:52 +00:00
jzmaddock
12be045f8d Merge branch 'develop' into testing-fixup 2019-01-16 18:15:35 +00:00
CromwellEnage
d73f1d2a76 Fix regressions & update .yml scripts 
<boost/graph/named_function_params.hpp>
* Original fix worked only when one boost::parameter::keyword was bound and passed in.  This fix now works when binding and passing in one or more boost::parameter::keyword objects.

<boost/graph/isomorphism.hpp>
* Make isomorphism_impl a metafunction that returns the function object result_type for the fix to work.

"test/isomorphism.cpp"
* Test the fix with two boost::parameter::keyword objects.

".travis.yml"
"appveyor.yml"
* Update as per Peter Dimov's message announcing the merging of CMake into boostorg/develop.
 2018-12-19 23:32:51 -05: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