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

43 Commits

Author SHA1 Message Date
Alex Hagen-Zanker
3a388e5843 Dijkstra uses std::plus 
This commit changes the relax function that dijkstra shortest paths uses to only update the distance and predecessor map of the target vertex of each edge. This has the benefit that from now on we can use std::plus as the default combine function.
 2019-03-08 17:56:20 +00:00
CromwellEnage
bf217327df Documentation cleanup 
Replace links to Hewlett Packard's retired Silicon Graphics STL website.
 2019-01-21 16:09:17 -05:00
Andreas Scherer
87bf61ced3 Fix typos. (#88) 
* Fix typos.

A quick check with 'aspell -c -l en_US'.

* Fix some more typos.

* More typos fixed.
 2017-05-26 13:45:40 -06:00
Nicholas Matteo
2f257fa083 Fix typos (#70) 
Thanks!
 2016-07-16 17:04:30 -06:00
Jeremiah Willcock
3be269ba35 Added wording that infinite-weight edges are not guaranteed to work correctly; fixes #7398 
[SVN r80637]
 2012-09-22 19:21:39 +00:00
Jeremiah Willcock
db812aa773 Fixed complexity of Dijkstra's algorithm; fixes #4852 
[SVN r66960]
 2010-12-01 20:15:41 +00:00
Jeremiah Willcock
7ba05ec487 Clarified docs further; fixes #4731 
[SVN r65964]
 2010-10-14 19:02:03 +00:00
Andrew Sutton
adc6eb0f0d Clarifying references to MST in Dijkstra's SP algorithm. 
[SVN r65939]
 2010-10-13 13:47:23 +00:00
Jeremiah Willcock
217e527cb3 Fixed syntax of copyright entities 
[SVN r53749]
 2009-06-08 13:45:46 +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
0cb233c412 Fixed types from bug #2480 
[SVN r52228]
 2009-04-07 15:53:05 +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
Daniel James
e45cfb0ee3 Link to people pages on the website, as they've been removed from the download. 
[SVN r43209]
 2008-02-10 14:56:22 +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
Douglas Gregor
6937336a09 Merged from Version_1_33_1 
[SVN r31949]
 2005-12-08 03:23:02 +00:00
Jeremy Siek
0a4891fcf0 added notes about vertex_index default 
[SVN r30998]
 2005-09-15 15:38:21 +00:00
Douglas Gregor
cf9d1521d8 Merged from 1.33.0 release 
[SVN r30540]
 2005-08-12 13:02:37 +00:00
Douglas Gregor
efc05efebd Document all of the BGL algorithms that are available in the Python bindings. 
In some cases, tweak the implementations where they didn't make sense.


[SVN r28344]
 2005-04-20 20:08:35 +00:00
Douglas Gregor
2ffc396f29 boost/pending/relaxed_heap.hpp: 
- Relaxed heap data structure implementation

boost/graph/dijkstra_shortest_paths.hpp:
  - Use relaxed heap, with a debugging option allowing one to use the binary
    heap instead

libs/graph/test/relaxed_heap_test.cpp:
  - Comprehensive test of the relaxed heap

libs/graph/test/dijkstra_heap_performance.cpp:
  - Test the performance of the relaxed heap against the binary heap via
    Erdos-Renyi graphs.

libs/graph/test/Jamfile:
  - Introduce tests of relaxed heap

libs/graph/doc/dijkstra_shortest_paths.html:
  - Updated complexity to O(V log V), finally!
  - Cite relaxed heaps paper

libs/graph/doc/bibliography.html:
  - Added relaxed heap reference

index.htm, libs/graph/doc/history.html:
  - Announce introduction of relaxed heap


[SVN r26623]
 2005-01-04 14:34:45 +00:00
Aleksey Gurtovoy
6593010f65 c++boost.gif -> boost.png replacement 
[SVN r25573]
 2004-10-05 15:45:52 +00:00
Vladimir Prus
b39891a708 Fix typo. Thanks to Janusz Piwowarski. 
[SVN r19890]
 2003-09-01 05:41:55 +00:00
Jeremy Siek
e6b7dfe69f fixed some type requirements for the Graph type 
[SVN r18246]
 2003-04-13 16:23:32 +00:00
Ronald Garcia
04f72dd932 Some typos corrected. 
[SVN r17703]
 2003-03-03 15:16:51 +00:00
Ronald Garcia
134e931fbc Fixed some documentation nits. 
[SVN r17678]
 2003-02-27 23:25:33 +00:00
Jeremy Siek
834d6ad8fd added some exceptions 
[SVN r13978]
 2002-05-19 16:26:37 +00:00
Jeremy Siek
7d403bc6c7 non-named parameter versions of the algorithms 
[SVN r11575]
 2001-11-04 23:23:28 +00:00
Jeremy Siek
f79bd7ef42 updated email addresses 
[SVN r11507]
 2001-11-01 17:22:28 +00:00
Jeremy Siek
4b772c3f03 changes to some example file names 
[SVN r11506]
 2001-11-01 17:13:28 +00:00
Jeremy Siek
223235a0f1 removed 's' 
[SVN r11330]
 2001-10-02 17:17:53 +00:00
Jeremy Siek
da4c8f3c59 added a public non-NTP version 
[SVN r11048]
 2001-09-06 05:23:21 +00:00
Jeremy Siek
1490d11dc1 updated to use Monoid 
[SVN r11011]
 2001-09-03 23:15:17 +00:00
Jeremy Siek
b97932bca6 added warning about how visitors are passed by value 
[SVN r10589]
 2001-07-11 17:54:23 +00:00
Jeremy Siek
f992486a6a small edit 
[SVN r9927]
 2001-04-23 18:30:00 +00:00
Jeremy Siek
318d4b042a added visitor event points 
[SVN r9864]
 2001-04-22 16:46:58 +00:00
Jeremy Siek
34c2f27450 0 -> Ø 
[SVN r9861]
 2001-04-22 16:22:20 +00:00
Jeremy Siek
d8d186bfe5 updated for named params and added lots of description 
[SVN r9860]
 2001-04-22 16:05:04 +00:00
Jeremy Siek
6245f43a0a added IteratorConstructibleGraph.html and updated SGI STL URL 
[SVN r9083]
 2001-02-10 18:48:19 +00:00
Jeremy Siek
0eecc5f8a6 changed the absolute links to people/jeremy and people/liequan to be relative 
[SVN r8406]
 2000-12-08 22:18:53 +00:00
Beman Dawes
bc5c5fdd65 recommit after docs->doc dir name change 
[SVN r8402]
 2000-12-08 15:30:27 +00:00