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

138 Commits

Author SHA1 Message Date
David Einstein
4e270bd62b Fix bucket_sorter example. Bug #151 
Changed ID toidentity_property_map.
Added concept check to bucket_sorter.hpp.
Fixed minor grammar nits.
 2019-01-22 14:25:42 -05: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
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
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
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
Murray Cumming
d4ae9d1e3f Remove any support for slist, which is a deprecated gcc extension. (#73) 
We might want to add support for std::forward_list as a replacement
for slist.
 2016-10-31 16:43:12 -06:00
K. Noel Belcourt
08453c109a Revert "removed an unused function (#39)" 
This reverts commit 655ce30eb3.
 2016-04-26 10:54:43 -06:00
Mads Jensen
655ce30eb3 removed an unused function (#39) 
The C++ standard deprecates use of <stdio.h>, <stdlib.h> etc., and suggests using <cstdio>, <cstdlib> etc.

Some trailing whitespace removed in affected files because of a setting in my editor

dead code surrounded by #if 0 ... #endif removed
 2016-04-24 10:26:25 -06:00
K. Noel Belcourt
2573fbb9f0 Fix warning on const return by value. 2014-11-20 12:17:23 -07:00
Noel Belcourt
03dbf02a5a Fixes explicit operator() bool of Boost.Optional in c++11 mode. 
Uses static_cast<const bool>() rather than explicit conversion.
 2014-07-31 12:12:05 -06:00
Noel Belcourt
da78b282b4 Fix convertion to bool from vector boost::optional in c++0x mode. 2014-07-30 21:09:52 -06:00
K. Noel Belcourt
9ce26cf6ea Fix graph_parallel test conversion from const optional<> to 
a non-const bool.
 2014-05-18 21:27:08 -06:00
Jeremiah Willcock
cb26ccf2ba Changed to use unique_ptr when C++11 is enabled; made other fixes to enable move semantics 
[SVN r86733]
 2013-11-17 02:18:42 +00:00
Stephen Kelly
73b68e32ba Remove BOOST_NO_TEMPLATE_PARTIAL_SPECIALIZATION 
Process #ifndef...#endif conditions.

[SVN r86244]
 2013-10-11 23:15:00 +00:00
Jeremiah Willcock
4fc3cbfaae Made boost::unordered inclusion unconditional; removed support for non-partial-specialization compilers; enabled C++11 unordered containers when they are present; refs #8962 
[SVN r86137]
 2013-10-02 19:15:21 +00:00
Stephen Kelly
4f8a34090e Pending: Remove obsolete MSVC version checks. 
[SVN r86028]
 2013-09-30 00:19:09 +00:00
Jeremiah Willcock
867f8cf495 Fixed directed_graph and undirected_graph handling of vertex_all and edge_all properties 
[SVN r81770]
 2012-12-07 19:29:12 +00:00
Jeremiah Willcock
58829e019b Added more enable_ifs to try to get code working on VC++ 
[SVN r80582]
 2012-09-18 18:20:15 +00:00
Jeremiah Willcock
9002628f15 Further fixed #7378 issue; refs #7378 
[SVN r80532]
 2012-09-15 13:49:04 +00:00
Jeremiah Willcock
076085fd29 Using lazy_enable_if to avoid "reference to void" errors for properties that are not found; fixes #7378 
[SVN r80528]
 2012-09-14 21:41:06 +00:00
Jeremiah Willcock
adaa84d861 Added void as default value of lookup_one_property_internal::type for "not found"; refs #7378 
[SVN r80524]
 2012-09-14 18:04:00 +00:00
Jeremiah Willcock
60b5e07027 Allowed pointers-to-base-members to be used to access properties of derived bundled property classes; fixes #7308 
[SVN r80505]
 2012-09-12 12:24:04 +00:00
Jeremiah Willcock
b52e49730b Fixed issues with indirect_cmp; fixes #7338 
[SVN r80420]
 2012-09-06 13:44:21 +00:00
Jeremiah Willcock
48f4d92a38 Removed retag_property_list and all uses of it 
[SVN r79855]
 2012-08-02 18:05:11 +00:00
Jeremiah Willcock
71f0ab997d Added default for property_kind to try to work around VC++ issues 
[SVN r79227]
 2012-07-02 12:53:15 +00:00
Jeremiah Willcock
e77cd87de1 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]
 2012-03-25 21:03:59 +00:00
Jeremiah Willcock
6f91f83d2e Removed incorrect != 0 test on boost::optional; fixes #6044 
[SVN r75074]
 2011-10-20 21:32:45 +00:00
Andrew Sutton
4963f676dc Adding graph properties to CSR graph. Updating tests. 
[SVN r64935]
 2010-08-20 12:35:20 +00:00
Jeremiah Willcock
398ea401df Disabled edge_range() for adjacency list graphs that do not guarantee equal_range() to work on their out edge lists; cleaned up edge() for all adjacency lists 
[SVN r64074]
 2010-07-16 18:12:29 +00:00
Jeremiah Willcock
14a8a21105 Applied another patch (unordered_equal_range_dispatch.2.patch) from #3972; fixes #3972 
[SVN r60999]
 2010-04-02 15:06:13 +00:00
Jeremiah Willcock
109cdf39be Fixed VC++ warning 
[SVN r60998]
 2010-04-02 15:05:44 +00:00
Andrew Sutton
fad45bcb1b Addressing #3816. Moved array_binary tree to top-level boost namespace, 
which seems to be where most basic data structures. The change introduces
no name collisions, since its only user is mutable_queue. This change
deprecates the use of adstl::array_binary_tree for all users.


[SVN r60611]
 2010-03-15 11:22:16 +00:00
Jeremiah Willcock
32d2dd1124 Added in container_traits and adjacency_list patches to fix unordered container issues (patch from #3972); fixes #3972 
[SVN r60198]
 2010-03-05 18:27:43 +00:00
Jeremiah Willcock
0737b42364 Changed to Boost.Unordered to fix deprecation warnings 
[SVN r58089]
 2009-12-01 19:57:23 +00:00
Jeremiah Willcock
09496c3696 Removed obsolete file 
[SVN r57901]
 2009-11-24 19:43:16 +00:00
Jeremiah Willcock
bf679e7e19 Fixed warnings 
[SVN r57559]
 2009-11-11 02:57:44 +00:00
Andrew Sutton
b43a2ff6cc Added a metafunction to determine if a property is no_property. 
[SVN r52905]
 2009-05-11 17:32:13 +00:00
Andrew Sutton
e7914b3b7a Added a specialization of retag_property_list that will correctly retag 
bundled properties given in "property form".


[SVN r52902]
 2009-05-11 12:58:37 +00:00
Jeremiah Willcock
5e86165add Fixed tab 
[SVN r52476]
 2009-04-19 01:56:03 +00:00
Jeremiah Willcock
8d4c3cc7d6 Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names 
[SVN r52226]
 2009-04-07 01:28:38 +00:00
John Maddock
b267aee59c Change includes of <cmath> to <boost/config/no_tr1/config.hpp>. 
Previously if Boost.TR1 was in the include path then including <cmath> pulls in all the new TR1 math functions, which in turn also requires linking to an external library.  With auto-linking support this requires that library to have been built and be present in the library search path, even if the actual library under use is header only.

Fixes #2392.


[SVN r49254]
 2008-10-10 16:10:00 +00:00
Douglas Gregor
33640c6bf3 Minor fixes for named graph changes 
[SVN r49179]
 2008-10-08 15:05:33 +00:00
Douglas Gregor
5461181e7f relaxed_heap.hpp: 
- Use boost::none in all the right places. Fixes #1072. Big thanks to
    David Gleich!


[SVN r38330]
 2007-07-31 21:58:36 +00:00
Jeremy Siek
f65f09bba9 added preprocessor guards 
[SVN r37432]
 2007-04-13 16:05:53 +00:00