boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 20:42:11 +00:00
Code Issues Projects Releases Wiki Activity
2,109 Commits 115 Branches 134 Tags
86fb16b3b84aed668208f5d3bd7bd33b95cfd2a9
Commit Graph

1078 Commits

Author SHA1 Message Date
Jeremiah Willcock
86fb16b3b8 Fixed inspection report problems 
[SVN r50706]
 2009-01-21 18:59:38 +00:00
Jeremiah Willcock
db5bab4b99 Fixed some regression test failures 
[SVN r50704]
 2009-01-21 17:21:06 +00:00
Jeremiah Willcock
aff71f6147 Added d-ary heap implementation, changed Dijkstra performance test to use that rather than binary heap, changed m_decreased member in dijkstra_visitor to a local variable 
[SVN r50692]
 2009-01-20 21:37:31 +00:00
Jeremiah Willcock
275e1cb92b Fixed include directives and namespaces to match new versions of Spirit and Phoenix (using backward compatibility headers) 
[SVN r50677]
 2009-01-19 19:43:16 +00:00
Andrew Sutton
a3ee4eb038 Patch from Dmitry Bufistov for getting bundled property maps from subgraphs. 
[SVN r50534]
 2009-01-10 14:46:36 +00:00
Andrew Sutton
af7369b6b0 Addressing the problem of subgraphs (not) working with bundled properties. 
Added some comments, documentation, and a new test.


[SVN r50533]
 2009-01-10 14:22:54 +00:00
Andrew Sutton
9ad0c6a23c Fixed #1622. A viable solution relies on the fact that incident edges in a 
loop are stored adjacently in the out edge list of the vertex. A simple
modification of the global edge erasing loop for undirected graphs will
skip the next iterator if both the current and next contain the same iterator.


[SVN r50206]
 2008-12-08 19:03:20 +00:00
Andrew Sutton
3fdea479bd Fixing #2550. Added a check for this condition in the test files. 
[SVN r50191]
 2008-12-08 15:22:32 +00:00
Andrew Sutton
4a2994c9d7 Removing GCC check for hash_set/hash_map so we don't automatically break any 
code. Added a section of workarounds to the documentation.


[SVN r50189]
 2008-12-08 15:06:55 +00:00
Andrew Sutton
bc707a8f67 Whitespace cleanup. 
[SVN r50188]
 2008-12-08 15:06:05 +00:00
Jürgen Hunold
597d89ead2 Add deprecation header for wrong-spelled Edmonds-Karp-Max-Flox. 
Preparaion to fix #416


[SVN r50137]
 2008-12-05 17:53:22 +00:00
Andrew Sutton
5c899afa22 Include correct headers for read_dimacs.hpp, fixing #2460. Added a compile 
test (just a stub for now) to ensuer that the file will compile without
any additional includes.


[SVN r49563]
 2008-11-03 15:50:29 +00:00
Andrew Sutton
1562d2b1ab Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm, 
documentation and tests. Integrated the test into the unit tests, and
the documentation into the TOC under a new subsection named Paths and Tours.
Also added a new bad_graph exception in exception.hpp.


[SVN r49561]
 2008-11-03 15:35:58 +00:00
Andrew Sutton
8bde5765ab Fixed warnings about conversion from c-str literals to char*. 
[SVN r49558]
 2008-11-03 15:22:52 +00:00
Andrew Sutton
2fbbd52a0e Fixed a compiler warning that complained about parentheses in a do loop. 
[SVN r49557]
 2008-11-03 15:21:06 +00:00
Andrew Sutton
10d71f2365 Added a compiler check to adjacency_list.hpp that checks for GCC >= 4.3 and 
defines BOOST_NO_HASH. Closes #2444.


[SVN r49554]
 2008-11-03 15:03:13 +00:00
Aaron Windsor
ebde55caab Patch from David Gleich to fix underflow and overflow that can happen when computing vertex positions in chroback_payne_straight_line_drawing 
[SVN r49358]
 2008-10-16 12:02:37 +00:00
Jürgen Hunold
71f20dd7b6 Add missing BOOST_GRAPH_DECL macro. 
[SVN r49256]
 2008-10-10 19:38:48 +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
f7585c91af Add support for named vertices in adjacency_list 
[SVN r49178]
 2008-10-08 14:51:11 +00:00
Douglas Gregor
9b902b614d Fix reverse_graph adaptor to work with user-defined graph types 
[SVN r49176]
 2008-10-08 12:38:44 +00:00
Aaron Windsor
7218c1ba66 Fix for a bug in BGL's is_straight_line_drawing - adding necessary additional comparisons during the planar sweep to detect intersections. 
[SVN r49132]
 2008-10-04 22:49:18 +00:00
Andrew Sutton
e9d6adeab1 Resolving ticket #2209. 
[SVN r49000]
 2008-09-29 12:42:26 +00:00
Andrew Sutton
3a894a9a5f Removed define and usage of MAXINT, replaced with numeric_limits max. 
This was discussed on the boost list, but there's no ticket filed.


[SVN r48999]
 2008-09-29 12:27:03 +00:00
Douglas Gregor
424e529aba Fix handling of infinite weights in Floyd-Warshall algorithm. Fixes #1700 
[SVN r48611]
 2008-09-05 13:59:12 +00:00
Douglas Gregor
b39dd26509 Make reverse_graph work with non-class graph types 
[SVN r47930]
 2008-08-01 14:20:59 +00:00
Douglas Gregor
f9dcab79b2 Support BOOST_NO_EXCEPTIONS in Boost.Graph, from Brian Barrett 
[SVN r47269]
 2008-07-09 14:59:46 +00:00
Douglas Gregor
b98298ab98 Correct erroneous call to is_reachable from is_connected. Fixes #870 
[SVN r44891]
 2008-04-29 18:34:28 +00:00
Douglas Gregor
ccf09ceddf Remove names of unused variables. Fixes #1832 and fixes #1865 
[SVN r44889]
 2008-04-29 18:18:01 +00:00
Douglas Gregor
bb1977b17a Resource-constrained shortest paths, from Michael Drexl 
[SVN r44717]
 2008-04-22 12:24:25 +00:00
Douglas Gregor
231f4c3573 Fix add_vertex and add_vertices when the CSR graph has vertex properties 
[SVN r43117]
 2008-02-05 20:51:23 +00:00
K. Noel Belcourt
40af610e8f Fixes #416 
Fixed spelling of Jack Edmonds name and renamed files
where necessary.  Updated the documentation as well.
Tested changes by building/running tests in libs/graph/test.



[SVN r42984]
 2008-01-26 18:35:59 +00:00
Douglas Gregor
23ca414964 Merge in Boost.Graph changes from RC_1_34_0 branch 
[SVN r40813]
 2007-11-05 21:43:24 +00:00
Dave Abrahams
3884b842c6 Updated Concept Check library documentation. 
Changed BOOST_CONCEPT_WHERE to BOOST_CONCEPT_REQUIRES to be more
consistent with the current C++0x proposal, which now uses a
"requires" keyword in lieu of "where."

Factored GCC workarounds into the BOOST_CONCEPT_USAGE macro.


[SVN r40769]
 2007-11-05 03:54:19 +00:00
Douglas Gregor
8e5d48c839 Use unsigned long long for the path count to avoid overflows. Fixes #1398 
[SVN r40645]
 2007-11-01 16:16:30 +00:00
Aaron Windsor
e54f2934e1 Trying to clear some errors from Sun CC. 
[SVN r39871]
 2007-10-10 02:18:37 +00:00
Aaron Windsor
c691ac49f7 Adding some missing typenames 
[SVN r39773]
 2007-10-07 23:49:07 +00:00
Aaron Windsor
40ffa294a2 Fixing some errors and warnings on the planar graph tests coming from Sun compilers. 
[SVN r39763]
 2007-10-07 16:52:39 +00:00
Aaron Windsor
1cc2f6e13a Some fixes for errors and warnings on HP cxx. 
[SVN r39480]
 2007-09-22 17:41:18 +00:00
Aaron Windsor
a86a446429 Modified odd_components_counter to fix signed/unsigned mismatch on Sandi pgi-6.1 tests. 
[SVN r39112]
 2007-09-03 15:04:05 +00:00
Aaron Windsor
8dfc1ad52c merging planar graph algorithms into the BGL 
[SVN r38956]
 2007-08-25 21:11:06 +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
Douglas Gregor
d0432740ef Maximum and minimum cycle ratio 
[SVN r38308]
 2007-07-30 13:01:16 +00:00
Ronald Garcia
a080a480ce Fixed an inconsistency between explicit graph properties and implicit 
(without a "graph" keyword and brackets).


[SVN r38049]
 2007-06-21 16:12:46 +00:00
Ronald Garcia
f6a8e8c66e Fixed a bug in c-style string parsing...need to turn whitespace 
skipping off using lexeme_d.


[SVN r38044]
 2007-06-20 16:24:06 +00:00
Aaron Windsor
54ff05ca06 added named parameters for vertex_invariant1, vertex_invariant2, and vertex_max_invariant, from isomorphism.hpp 
[SVN r37995]
 2007-06-15 12:38:13 +00:00
Douglas Gregor
96f923a52e Rename/remove some detail algorithms to avoid a conflict with the string algorithms library 
[SVN r37828]
 2007-05-31 12:14:31 +00:00
Douglas Gregor
9445aff028 Fix overflow handling with negative values as reported in http://lists.boost.org/boost-users/2007/05/28205.php 
[SVN r37812]
 2007-05-29 15:22:29 +00:00
Jeremy Siek
f65f09bba9 added preprocessor guards 
[SVN r37432]
 2007-04-13 16:05:53 +00:00