townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

586 Commits

Author SHA1 Message Date
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
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
yi-ji
4f937d1617 Name VERTEX_STATE to anonymous enum; change brute-force verification to pre-computed answers comparison 2018-10-24 22:35:26 +09:00
康小广
5d17aeb1ae Fix the copy constructor of the subgraph. 
In the previous version, the children and their properties are not copied correctly.
Please see the test case.
 2018-10-18 03:06:14 -04:00
jzmaddock
fa7fe4d622
Merge pull request #115 from pavelkryukov/gcc8 
Fix G++8 warnings: catch by reference and unused variables
 2018-10-17 18:38:49 +01: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
Peter Dimov
bdccbcdde2
Merge pull request #120 from boostorg/pr/move-graph_test 
Move graph_test.hpp to test/ to avoid a dependency on Boost.Test
 2018-10-14 08:02:28 +03:00
yi-ji
650291caf6 remove decltype of anonymous enum; decrease test time 2018-10-14 10:09:46 +09:00
jiyi
10242dd583 decrease test batch size to avoid travis-ci timeout 2018-10-13 16:34:17 +09:00
jiyi
5fd3b3d078 tests for maxmimum weighted matching using brute-force verifier 2018-10-13 13:10:23 +09:00
Pavel I. Kryukov
3d737c34af Fix G++8 warnings: catch by reference and unused variables 2018-10-12 23:11:07 +03:00
Peter Dimov
5809e70e60 Move graph_test.hpp to test/ to avoid a dependency on Boost.Test 2018-10-12 22:15:17 +03: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
5d0f5a6b03 Clang had some helpful warnings about typename usage which were applied. 2018-09-22 22:03:15 -04:00
Josh Marshall
9cfddda9cf I don't recall messing with these to make them auto, but they were auto. I've still been unable to reproduce the TravisCI errors, but this should still bring this branch closer to merging. 2018-09-22 21:25:21 -04:00
Josh Marshall
a10f17eb99 Made typename fixes more broad and complete. 2018-09-11 17:00:05 -04:00
Josh Marshall
8551039ae3 Learned more of how typename works, changed to using that. 2018-09-08 03:02:13 -04:00
Josh Marshall
3cc890e854 Changing c++11 auto type usage to delctype() boilerplate in order to allow compatability with C++03. This has only been tested locally, and this is being uploaded to test aginst the automated test suite. 2018-09-07 00:03:57 -04:00
Josh Marshall
037af4db54 Fixing incorrect use of typedef's via macro. 2018-09-06 10:06:07 -04:00
Josh Marshall
82fa79e783 Inappropriate overuse of 'typename' removed. 2018-09-05 14:35:26 -04: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
jrmarsha
a499be87cb
Merge pull request #1 from pmateusz/develop 
Creating first batch merge to bring in well formed bugfixing pull requests.
 2018-08-31 21:58:08 -04:00