boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-27 05:02:22 +00:00
Code Issues Projects Releases Wiki Activity
2,678 Commits 115 Branches 134 Tags
dcd9920780a0bd4bd244759d7df437c8d04391bb
Commit Graph

1402 Commits

Author SHA1 Message Date
Jeremiah Willcock
78b6d375a7 Default color map to white, and fixed some warnings 
[SVN r51019]
 2009-02-04 20:57:04 +00:00
Jeremiah Willcock
17f6ae8dbb Trying to fix another qcc problem 
[SVN r51015]
 2009-02-04 19:32:05 +00:00
Jeremiah Willcock
23e75246cb Fixed qcc errors 
[SVN r51014]
 2009-02-04 19:28:31 +00:00
Jeremiah Willcock
4520906847 Ported bug fixes over from trunk 
[SVN r50933]
 2009-01-31 20:06:23 +00:00
Jeremiah Willcock
2ed4a27395 Applied patch from #2132, closes #2132 
[SVN r50823]
 2009-01-27 21:18:02 +00:00
Jeremiah Willcock
9572d48a03 Changed Johnson ASSP algorithm to use combine rather than + to do reweighting (did not change -, though); fixes #732 
[SVN r50815]
 2009-01-27 20:19:29 +00:00
Jeremiah Willcock
b0e70a45d0 Changed template parameter names to match removal of Vertex List Graph requirement 
[SVN r50813]
 2009-01-27 20:07:25 +00:00
Jeremiah Willcock
4b61796e41 Changed Dijkstra shortest path algorithm to use d-ary heap by default, and to use a vector_property_map when the graph does not model VertexListGraph (only supported for dijkstra_shortest_paths_no_init); fixes #708 
[SVN r50812]
 2009-01-27 19:59:40 +00:00
Jeremiah Willcock
968edbe972 Changed closed_plus to match inf_plus from floyd_warshall_test, changed test to use closed_plus, fixed comments in documentation and replaced std::plus with closed_plus to match implementation, fixes #1164 
[SVN r50808]
 2009-01-27 18:48:09 +00:00
Jeremiah Willcock
69d72805be Fixing two parts of #2658; not sure about point 3 of that report 
[SVN r50806]
 2009-01-27 18:03:03 +00:00
Jeremiah Willcock
6fdfca7d38 Fixed astar_search_no_init to work on implicit graphs 
[SVN r50803]
 2009-01-27 17:53:59 +00:00
Jeremiah Willcock
62427b821f Fixed "anonymous type" bug from regression tests 
[SVN r50748]
 2009-01-23 16:50:15 +00:00
Jeremiah Willcock
9a15c9fb1e Changed some enums from local to global to fix regression test problems on Sandia-gcc gcc-4.0.1 
[SVN r50729]
 2009-01-22 16:06:21 +00:00
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
06562ff825 Resyncing with trunk, merging a couple of missing patches. 
[SVN r50439]
 2009-01-02 14:45:11 +00:00
Andrew Sutton
8c22a6d531 Selectively merging changes from 47269:HEAD. Changes herein fix or address 
the following tickets: #1622 (r50206), #2550 (r50191), #416 (r50137),
#2460 (r49563), #2392 (r49254), #2209 (r49000), #1700 (r48611). Also adds
metric_tsp_approx algorithm.



[SVN r50330]
 2008-12-20 19:07:58 +00:00
Andrew Sutton
b49cda6f03 Merging r48999, r49000 to fix #2209 and the use of MAXINT instead of 
numeric_limits.


[SVN r50317]
 2008-12-18 14:07:51 +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
38aa3f34d8 Merged revisions 49256 via svnmerge from 
https://svn.boost.org/svn/boost/trunk

........
  r49256 | jhunold | 2008-10-10 21:38:48 +0200 (Fri, 10 Oct 2008) | 2 lines
  
  Add missing BOOST_GRAPH_DECL macro.
........


[SVN r50154]
 2008-12-06 09:23:01 +00:00
Jürgen Hunold
2555c89f91 Fix #416 
Merged revisions 42984,50137 via svnmerge from 
https://svn.boost.org/svn/boost/trunk

........
  r42984 | noel_belcourt | 2008-01-26 19:35:59 +0100 (Sat, 26 Jan 2008) | 7 lines
  
  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.
........
  r50137 | jhunold | 2008-12-05 18:53:22 +0100 (Fri, 05 Dec 2008) | 3 lines
  
  Add deprecation header for wrong-spelled Edmonds-Karp-Max-Flox.
  Preparaion to fix #416
........


[SVN r50153]
 2008-12-06 09:10:20 +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
John Maddock
a9a49a55b7 Merge fixes from Trunk. 
Fixes #2392.

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. 

[SVN r49314]
 2008-10-13 09:00:03 +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
8cbf7d89aa Merge fix for infinite weights in Floyd-Warshall 
[SVN r48612]
 2008-09-05 14:00:40 +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
f94d5a9530 Support BOOST_NO_EXCEPTIONS in Boost.Graph, from Brian Barrett 
[SVN r47270]
 2008-07-09 15:00:11 +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
1533e730ae Merge fix for #870 to release branch 
[SVN r44892]
 2008-04-29 18:35:03 +00:00