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

3406 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
b3cefefb76 Revert unnecessary changes 2018-11-23 01:00:03 -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
038fe2890a Fix test suite 
Mark ICE failures as expected for correct test configurations.
 2018-11-16 18:57:15 -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
d05622a677 [CI SKIP] documentation for maximum weighted matching 2018-11-16 01:09:22 +09:00
jzmaddock
f7dfafb5af
Merge pull request #128 from ZaMaZaN4iK/develop 
Fix typo in the documentation
 2018-11-05 18:24:56 +00:00
Alexander Zaitsev
741bff6b7c
Fix typo in the documentation 2018-11-05 00:52:48 +03:00
jzmaddock
023bca04f6
Merge pull request #121 from kenkangxgwe/develop 
Fix the copy constructor of the subgraph.
 2018-11-01 18:07:44 +00:00
jzmaddock
c731e2a29c Split gcc-6 tests into 2 blocks to prevent timeouts. 2018-11-01 17:59:34 +00: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
b27d731c1e
Merge pull request #83 from e-kwsm/exterior 
fix comments about boost::detail::vector_matrix
 2018-10-17 18:38:11 +01:00
jzmaddock
8f11f4b51f Merge branch 'develop' of https://github.com/boostorg/graph into develop 2018-10-15 13:36:57 +01:00
jzmaddock
8934754552 Reduce clang testing load as tests time out. 2018-10-15 13:36:43 +01:00
jzmaddock
f30f9ca2b3
Merge pull request #101 from DanielaE/fix/no-iterator-inheritance 
Inheriting std::iterator is deprecated in C++17
 2018-10-15 08:34:53 +01:00
jzmaddock
6bfc5b5b79 Change fibonacci_heap.cpp to use <random> where possible - not all versions of std::shuffle work with Boost's rng's. 2018-10-15 08:33:54 +01:00
jzmaddock
8c7ea35cc8 Testing 4 std versions in one go takes too long - reduce to 2 or 3 at a time. 2018-10-15 08:23:22 +01:00
jzmaddock
9cc83d86d8 Merge branch 'develop' of https://github.com/boostorg/graph into develop 
Resolved Conflicts:
	example/astar_maze.cpp
	example/gerdemann.cpp
 2018-10-14 13:43:54 +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
jzmaddock
38b65d2afd
Merge pull request #99 from pavelkryukov/patch-2 
Remove deprecated std::unary_function and std::binary_function from examples
 2018-10-14 08:47:59 +01:00
jzmaddock
948eb2455a Merge branch 'fix/replace-deprecated-allocator-members' of https://github.com/DanielaE/boost.graph into develop 
Resolved Conflicts:
	include/boost/graph/r_c_shortest_paths.hpp
 2018-10-14 08:45:04 +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
jzmaddock
affdd15565
Merge pull request #94 from jedrezej/subgraph_docs_fix 
Fix subgraph usage example in the documentation.
 2018-10-13 08:38:58 +01:00
jzmaddock
462d4bbc9b
Merge pull request #108 from mywtfmp3/fix-type-error-in-example 
fix type error in grid graph example
 2018-10-13 08:38:03 +01:00
jiyi
10242dd583 decrease test batch size to avoid travis-ci timeout 2018-10-13 16:34:17 +09:00
jiyi
71f544d41d O(n^3) maximum weighted matching 2018-10-13 13:10:23 +09:00
jiyi
79b32f5d6e some examples for maximum weighted matching 2018-10-13 13:10:23 +09:00
jiyi
5fd3b3d078 tests for maxmimum weighted matching using brute-force verifier 2018-10-13 13:10:23 +09:00
jiyi
400eed8f02 Maximum weighted matching of O(n^4) time complexity, with 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
jzmaddock
48aff2213e
Merge pull request #107 from mywtfmp3/fix-typo 
fix typos
 2018-10-12 19:15:19 +01:00
jzmaddock
084e55f5d5
Merge pull request #109 from katrinleinweber/resolve-DOIs-securely 
Hyperlink DOIs against preferred resolver
 2018-10-12 18:41:29 +01:00
jzmaddock
a01537012d Reinstate assert in subgraph.hpp. 
Refer to discussion in https://github.com/boostorg/graph/pull/101
Original PR was https://github.com/boostorg/graph/pull/80.
 2018-10-12 18:32:08 +01:00
jzmaddock
b7c9394c22 Merge branch 'develop' of https://github.com/anadon/graph into develop 
# Please enter a commit message to explain why this merge is necessary,
# especially if it merges an updated upstream into a topic branch.
#
# Lines starting with '#' will be ignored, and an empty message aborts
# the commit.
 2018-10-12 17:58:56 +01:00
Peter Dimov
1e2a8ccf03
Merge pull request #119 from boostorg/feature/mpi-include 
Include graph_parallel headers through a BOOST_GRAPH_MPI_INCLUDE macro
 2018-10-09 06:20:19 +03:00
Peter Dimov
0d56559460 Avoid including an mpi header in property_serialize.hpp 2018-10-08 01:34:25 +03:00
Jeremiah Willcock
6f9a4a9468 Changed property lookup code to simplify graph implementations (remove most special-casing of bundled properties), made CSR graph work with non-bundled properties (probably), split named parameter algorithms to not use property map code 
[SVN r77549]
 2018-10-08 01:34:25 +03:00
Jeremiah Willcock
0fcc4dd80e Fixed warnings 
[SVN r57559]
 2018-10-08 01:34:25 +03:00
Jeremiah Willcock
0a0b58c6bb Merged headers and source files (but not examples, tests, or docs) from Parallel BGL 
[SVN r52300]
 2018-10-08 01:34:25 +03:00
Douglas Gregor
785306781f Adjacency list serialization fixes, from David Keller 
[SVN r36838]
 2018-10-08 01:34:25 +03:00