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

3406 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Andrew Sutton
e27b8977b4 Fixed doc typo. 
[SVN r50901]
 2009-01-30 14:14:10 +00:00
Jeremiah Willcock
2ed4a27395 Applied patch from #2132, closes #2132 
[SVN r50823]
 2009-01-27 21:18:02 +00:00
Jeremiah Willcock
83e3ee4b6c Reverted r14604 to test handling of unconnected vertices, and fixed up formatting of output grid 
[SVN r50821]
 2009-01-27 21:12:42 +00:00
Jeremiah Willcock
50fba1d79f Tightened handling of inf in example to try to catch problems like #732 in the future 
[SVN r50816]
 2009-01-27 20:19:55 +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
51d8d9f6be Fixed comment syntax 
[SVN r50814]
 2009-01-27 20:18:33 +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
4844c47f6a Documented dijkstra_shortest_paths_no_init, fixed other small issues 
[SVN r50811]
 2009-01-27 19:58:18 +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
1eba2f9cc5 Fixed typo (missing semicolon) 
[SVN r50805]
 2009-01-27 17:58:45 +00:00
Jeremiah Willcock
6641c154ac Added information on implicit graphs and no_init version of astar_search, plus fixed invalid comment syntax 
[SVN r50804]
 2009-01-27 17:56:57 +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
Troy D. Straszheim
4a3510bbf9 merge of cmake build files from trunk per beman 
[SVN r50756]
 2009-01-24 18:57:20 +00:00
Jeremiah Willcock
62427b821f Fixed "anonymous type" bug from regression tests 
[SVN r50748]
 2009-01-23 16:50:15 +00:00
Jeremiah Willcock
4a16dd2717 Hopefully fixed PGI regression test failure 
[SVN r50733]
 2009-01-22 20:51:52 +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
9a6339df8d Rolling back CMake-oriented patches 
[SVN r50331]
 2008-12-20 19:11:41 +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
3fbb14a5cf Make metric_tsp_approx test return 0, even if run incorrectly 
[SVN r50315]
 2008-12-18 13:37:52 +00:00
Andrew Sutton
372c7e5740 Removing missing include header 
[SVN r50314]
 2008-12-18 13:35:31 +00:00
Andrew Sutton
70e103d1b9 Updating the adjacency list invalidation table. 
[SVN r50234]
 2008-12-10 16:17:19 +00:00
Andrew Sutton
6b4635c403 Fixing the graph type for listS tests. 
[SVN r50233]
 2008-12-10 16:12:39 +00:00
Andrew Sutton
b2724beb09 Added some comments about a peculiar condition in the testing. 
[SVN r50232]
 2008-12-10 15:56:02 +00:00
Andrew Sutton
a6daa83472 Added tests for out edge and adjacency components under add_vertex. 
For some reason, adjacency_iterators seem to remain valid if no operations
on other graph types are executed prior to their use, which is completely
at odds with what I would expect.


[SVN r50231]
 2008-12-10 15:46:05 +00:00
Andrew Sutton
7f9306dec9 Added a small test framework for experimenting with invalidating iterators 
and descriptors. Not part of the test suite.


[SVN r50230]
 2008-12-10 14:28:25 +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
Michael A. Jackson
bafd8ea248 Updating dependency information for modularized libraries. 
[SVN r49628]
 2008-11-07 17:05:27 +00:00
Michael A. Jackson
4f9ce0c88d Updating CMake files to latest trunk. Added dependency information for regression tests and a few new macros for internal use. 
[SVN r49627]
 2008-11-07 17:02:56 +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
Michael A. Jackson
7db8d06fbf Continuing merge of CMake build system files into trunk with the encouragement of Doug Gregor 
[SVN r49510]
 2008-11-01 13:15:41 +00:00