boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-02 21:02:15 +00:00
Code Issues Projects Releases Wiki Activity
2,373 Commits 115 Branches 134 Tags
1acdecb32fcfeec2d3d225b08f4e35fbe19d2c36
Commit Graph

588 Commits

Author SHA1 Message Date
Jeremiah Willcock
9a9bd728e7 Added note about bug in component_index; refs #3250 
[SVN r54846]
 2009-07-09 23:21:58 +00:00
Andrew Sutton
06c0e7e505 Merged doc fix. Addressing #3191. 
[SVN r54766]
 2009-07-07 12:31:50 +00:00
Jeremiah Willcock
7552f02d05 Merged patches from messages 55-57 of #3134, plus r54737; refs #3134 
[SVN r54738]
 2009-07-07 00:32:10 +00:00
Jeremiah Willcock
b0e4e9fa01 Merged patches mentioned in comments 34-53 from ticket 3134 into release branch; refs #3134 
[SVN r54540]
 2009-06-30 17:08:49 +00:00
Jeremiah Willcock
872308b277 Merged in commits on trunk mentioned in comments 1-32 of #3134, plus r54059 not listed there; refs #3134 
[SVN r54064]
 2009-06-18 19:34:25 +00:00
Jeremiah Willcock
d819683bf3 Rebuilt docs from RST files with correct path to rst.css; added script to do this; removed unused copy of RST stylesheet 
[SVN r53803]
 2009-06-12 00:36:21 +00:00
Jeremiah Willcock
dd5da5d657 Merged over Parallel BGL from trunk, merged over many BGL and property map changes from trunk 
[SVN r53753]
 2009-06-08 15:45:46 +00:00
Jeremiah Willcock
43b99f3fbe Reverted old version of CSR graph for compatibility, with a #define to switch between the modes; cleaned up interface of new CSR graph; fixed tests and docs accordingly 
[SVN r53655]
 2009-06-05 18:21:42 +00:00
Jeremiah Willcock
77b148e6db Applied patches from ticket #900; fixes #900 
[SVN r53650]
 2009-06-05 01:47:37 +00:00
Jeremiah Willcock
8b185359ef Fixed links to property_map library 
[SVN r53475]
 2009-05-31 01:32:55 +00:00
Jeremiah Willcock
1a184e4e2e Added more changes from Michael Hansen 
[SVN r53349]
 2009-05-28 17:17:49 +00:00
Jeremiah Willcock
686376231a Added more updates, docs, and tests from Michael Hansen 
[SVN r53327]
 2009-05-27 20:54:24 +00:00
Jeremiah Willcock
863b976726 Fixed bug in default for distance_combine 
[SVN r53287]
 2009-05-26 19:28:31 +00:00
Jeremiah Willcock
e9709979de Added support for HTML identifiers 
[SVN r53268]
 2009-05-26 01:08:48 +00:00
Jeremiah Willcock
c5bcc31f22 Fixed strict graph support 
[SVN r53265]
 2009-05-26 00:10:22 +00:00
Jeremiah Willcock
8dd497a9f1 Changed new GraphViz parser to be less generic (so it can be built as a binary); fixed subgraph issues by doing a lot of tests on GraphViz itself and restructuring a lot of the parser; made docs only point to new parser and made old one not build by default (although it is not removed) 
[SVN r53237]
 2009-05-25 05:38:56 +00:00
Jeremiah Willcock
5279b7e743 Fixed typos 
[SVN r53216]
 2009-05-23 17:32:43 +00:00
Jeremiah Willcock
bdf6e6c832 Fixed typos in BGL index; fixes #3063 and #3065 
[SVN r53191]
 2009-05-22 21:33:16 +00:00
Jeremiah Willcock
92e58bf5eb Changed names of some property maps to match code; fixes #2320 
[SVN r53093]
 2009-05-18 17:30:27 +00:00
Jeremiah Willcock
c9fc501377 Added new Graphviz parser (recursive descent); does not support subgraphs in edges yet 
[SVN r53092]
 2009-05-18 17:27:15 +00:00
Jeremiah Willcock
cf6051cbfe Replaced broken example in docs with working version from example directory, fixes #3016 
[SVN r52994]
 2009-05-14 14:50:20 +00:00
Jeremiah Willcock
acfe2b5d90 Added docs for in-place construction 
[SVN r52940]
 2009-05-12 17:20:55 +00:00
Jeremiah Willcock
16e79e3bc5 Changed to BSL (per email from Michael Drexl), fixing last inspection issue in BGL 
[SVN r52539]
 2009-04-22 14:35:06 +00:00
Jeremiah Willcock
8e7b8bb95c Merged in changes from trunk (fixed HTML comment syntax, added entry for r_c_shortest_paths) 
[SVN r52537]
 2009-04-22 13:22:55 +00:00
Jeremiah Willcock
ce04079e62 Changed bogus HTML comment syntax 
[SVN r52530]
 2009-04-21 20:15:59 +00:00
Jeremiah Willcock
6995f7fb7e Added license and copyright information 
[SVN r52507]
 2009-04-20 13:45:08 +00:00
Jeremiah Willcock
7895ca9e8f Relicensed files/added copyright info based on permissions from file authors 
[SVN r52470]
 2009-04-18 16:17:36 +00:00
Jeremiah Willcock
0d65535a49 Fixed broken link 
[SVN r52296]
 2009-04-09 15:29:14 +00:00
Jeremiah Willcock
809904f268 Added construction of CSR graph from an unsorted list of edges; removed property that targets of out-edges of a single vertex are sorted; removed edge and edge_range functions because they are not supportable under that model; changed tests and docs accordingly 
[SVN r52275]
 2009-04-09 00:50:23 +00:00
Jeremiah Willcock
0cb233c412 Fixed types from bug #2480 
[SVN r52228]
 2009-04-07 15:53:05 +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
Daniel James
a5a3991c22 Merged revisions 45283,48266 via svnmerge from 
https://svn.boost.org/svn/boost/trunk

........
  r45283 | danieljames | 2008-05-11 14:49:20 +0100 (Sun, 11 May 2008) | 1 line
  
  Quote href values - our tools don't support unquoted values.
........
  r48266 | danieljames | 2008-08-20 20:32:23 +0100 (Wed, 20 Aug 2008) | 1 line
  
  Fix the link to the limits documentation.
........


[SVN r51902]
 2009-03-22 17:30:02 +00:00
Jeremiah Willcock
6600277899 Fixed broken link 
[SVN r50970]
 2009-02-02 17:53:20 +00:00
Jeremiah Willcock
4520906847 Ported bug fixes over from trunk 
[SVN r50933]
 2009-01-31 20:06:23 +00:00
Andrew Sutton
e27b8977b4 Fixed doc typo. 
[SVN r50901]
 2009-01-30 14:14:10 +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
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
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
86fb16b3b8 Fixed inspection report problems 
[SVN r50706]
 2009-01-21 18:59:38 +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
70e103d1b9 Updating the adjacency list invalidation table. 
[SVN r50234]
 2008-12-10 16:17:19 +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
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
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
Douglas Gregor
3ea25dc783 Merged fix for ticket #2131 from trunk 
[SVN r47710]
 2008-07-23 14:00:21 +00:00