boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-31 08:12:14 +00:00
Code Issues Projects Releases Wiki Activity
3,256 Commits 115 Branches 134 Tags
f2bd3d1be718551d9ed19c42ca84809ba8efdcc2
Commit Graph

1673 Commits

Author SHA1 Message Date
Anthony Eden
f2bd3d1be7 couldn't infer unused template argument 2018-12-11 15:10:09 -05: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
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
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
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
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
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
jrmarsha
2e54007e75 Merge pull request #6 from apolukhin/antoshkka/visibility-issues 
Antoshkka/visibility issues
 2018-09-29 10:05:34 -04: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
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
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
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
Rasmus Ahlberg
e2db737d1b Don't copy value if not needed, as source's m_property will be set to null when copied. 
See https://svn.boost.org/trac10/ticket/13544.
 2018-07-30 12:15:25 +02:00
Katrin Leinweber
94b4c662f8 Hyperlink DOIs against preferred resolver 2018-06-24 08:17:22 +02:00
Daniela Engert
32d5b35e2e Most members of std::allocate are deprecated in C++17 
Replace them by their cousins from std::allocator_traits. Without that, heaps of deprecation warnings will fall onto humble users when compiling with MSVC 15 in C++17 mode.

Signed-off-by: Daniela Engert <dani@ngrt.de>
 2018-04-14 18:14:41 +02:00
Daniela Engert
93cfa18f3d Inheriting std::iterator is deprecated in C++17 
Boost's iterator.hpp is deprecated, too. Therefore get rid of all of that and replace inheritance by lifting std::iterator's members into the derived class.

Signed-off-by: Daniela Engert <dani@ngrt.de>
 2018-04-14 18:11:05 +02:00
Daniel James
98899a640a Merge pull request #105 from danieljames/fix-argument-type 
Remove reference from argument_type
 2018-04-13 13:22:12 +01:00
Daniel James
50dcb5528d Remove reference from argument_type 
The reference was added in pull request #89. It causes a regression of gcc 4.4
in C++98 mode.
 2018-03-31 14:10:40 +01:00
Denis Davydov
a5ff4ea80e fix missing header 2018-03-31 10:38:10 +02:00
Shoaib Meenai
07e902d8e7 Fix friend declarations for iterator_core_access 
csr_out_edge_iterator and csr_in_edge_iterator are part of the
boost::detail namespace, so they need to explicitly qualify
iterator_core_access in their friend declarations. Note that
csr_edge_iterator already gets this correct.
 2018-02-28 15:45:10 -08:00
Mateusz Polnik
67a32c26b2 Fix read/writes outside allocated memory. Remove is_valid assertions - explain a scenario where they do not work correctly. 2017-07-04 23:26:54 +01:00
Andreas Scherer
74115a2a1e Compile the SGB examples. (#87) 
Works fine with c++11, thanks!

System: (K)Ubuntu 16.04 LTS
Compiler: g++ (Ubuntu 5.4.0-6ubuntu1~16.04.4) 5.4.0 20160609

Try to 'g++ -c' the four SGB examples girth.cpp, miles_span.cpp,
roget_components.cpp, and topo-sort-with-sgb.cpp.

(1) SGB 2002-01-30 changed the 'Associated Press scores' from 'ap0' and
'ap1' to 'ap'. This preprocessor macro (sic!) collides with numerous
function parameters in 'named_function_params.hpp'. '#undef'ining the
macro doesn't break the BGL examples.

(2) girth.cpp fails because of a missing 'null_vertex()' function.

(3) roget_components.cpp invokes 'strncmp()' from the C library.

(4) topo-sort-with-sgb.cpp hickups because of a missing 'vertices()'
function. Following roget_components.cpp and putting the collective
SGB header up front fixes this.
 2017-05-26 18:00:45 -06:00
Nik Reiman
eda383e91d Fix compiler error with release builds on VS2015 (#84) 
When using MSVC compiler optimization, using param_not_found() causes
compiler error C4172: returning address of local variable or temporary
 2017-05-26 15:34:07 -06:00
Daniela Engert
9886e3fef2 Conditionally replace deprecated/removed C++98 std::bind1st by std::bind, std::auto_ptr by std::unique_ptr, and std::random_shuffle by std::shuffle. (#89) 
Signed-off-by: Daniela Engert <dani@ngrt.de>
 2017-05-26 15:04:34 -06:00
Murray Cumming
9697b20826 astar_search: Remove unused variable. (#90) 
To avoid a compiler warning.
 2017-05-26 13:53:02 -06:00
E Kawashima
9757b9e44c fix comments about boost::detail::vector_matrix 2016-11-07 21:36:55 +09:00
E Kawashima
c48c80f51f Fix dead links (#79) 2016-11-02 08:51:15 -06:00
Stefan Hammer
f07d91397c [subgraph.hpp] add_vertex(u_global, g) on a subgraph does not recursively add to parent subgraphs 2016-11-02 11:02:39 +01:00
Jakob Lykke Andersen
cf6e8efdf4 VF2, fix assumption that index maps are default constructible. (#27) 2016-10-31 20:10:23 -06:00