boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-22 15:32:10 +00:00
Code Issues Projects Releases Wiki Activity
3,236 Commits 115 Branches 134 Tags
d05622a67758c92f2d55d366902fa53f7a0c5ed5
Commit Graph

3236 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
yi-ji
d05622a677 [CI SKIP] documentation for maximum weighted matching 2018-11-16 01:09:22 +09: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
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
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
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
Douglas Gregor
dd85022178 boost/pending/property_serialize.hpp: - Moved serialization code here 
boost/pending/property.hpp:
  - From here

boost/graph/adj_list_serialize.hpp:
  - Include the new property_serialization header

[SVN r32275]
 2018-10-08 01:34:25 +03:00
Peter Dimov
5f1edca51c Include graph_parallel headers through a BOOST_GRAPH_MPI_INCLUDE macro to hide them from boostdep 2018-10-06 19:03:11 +03:00
Peter Dimov
6039d918eb Re-add g++-4.6 to Travis 2018-09-30 02:57:44 +03:00
Josh Marshall
183a67fdc4 Merge branch 'boostorg-develop' into develop 2018-09-29 19:45:29 -04:00
Josh Marshall
d31aa184af Rebasing to new develop 2018-09-29 19:44:58 -04:00
Peter Dimov
878d6f6b22 Fix xcode configs (8.2, 8.1, 8.0 don't exist, were interpreted as default (9.4) 2018-09-29 18:26:26 +03:00
Peter Dimov
a65f604d54 Deprecate relaxed_heap.hpp, do not test (fails on g++-8) 2018-09-29 17:20:25 +03:00
Peter Dimov
23b26724c2 Merge pull request #118 from apolukhin/antoshkka/visibility-issues 
fix visibility of exceptions within Boost.Graph
 2018-09-29 17:14:43 +03:00
jrmarsha
2e54007e75 Merge pull request #6 from apolukhin/antoshkka/visibility-issues 
Antoshkka/visibility issues
 2018-09-29 10:05:34 -04:00
Peter Dimov
80806fdfb7 Enable Travis testing of feature branches 2018-09-29 16:50:59 +03:00
Josh Marshall
5dd748307c Realized the while loop in reindex_edge_list(), and so changed this. 2018-09-28 09:47:26 -04:00
Josh Marshall
5d6c7f6695 Reverting a block comment removal at jzmaddock's request. 2018-09-25 09:59:16 -04:00
Antony Polukhin
ab9299f9c6 fix visibility of exceptions within Boost.Graph 2018-09-25 11:05:31 +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
21bdac5709 Silencing some build warnings about a trivial faux pas 2018-09-14 14:45:11 -04:00
Josh Marshall
6808062c07 First possible complete fixes for r_c_shortest_paths. 2018-09-11 17:00:43 -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
283675d792 Use of nullptr when it is too soon to include that feature. 2018-09-05 14:33:43 -04:00
Josh Marshall
98164bf937 Removed dead code/comment block from iteration macros. 2018-09-01 17:59:02 -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
jzmaddock
4aaf5307db CI: disable toolsets that fail for reasons unconnected to us. 
[CI SKIP]
 2018-09-01 13:05:23 +01:00
jzmaddock
f36a7bab16 Touch travis.yml. 2018-09-01 09:39:12 +01:00
jzmaddock
458594d43a Add better Appveyor and Travis support. 2018-09-01 09:03:11 +01: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
c0450496a8 Merge pull request #5 from anadon/fix-add-vertex-subgraph 
Getting together PR's for first batch of merges.
 2018-08-31 22:07:36 -04:00
jrmarsha
19dd94ee70 Merge pull request #4 from boostorg/develop 
Updating development branch that I'm merging to.
 2018-08-31 22:03:34 -04:00
jrmarsha
e2f742d584 Merge pull request #2 from asomers/develop 
Creating first batch merge for well formed bug fixes.
 2018-08-31 21:58:43 -04:00