boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 20:02:12 +00:00
Code Issues Projects Releases Wiki Activity
1,759 Commits 115 Branches 134 Tags
bbb0b30dd3cffc4da591e28a5c751415db56ebde
Commit Graph

891 Commits

Author SHA1 Message Date
Douglas Gregor
bbb0b30dd3 Fix issues with separate compilation of GraphViz reader 
[SVN r27870]
 2005-03-29 18:36:31 +00:00
Douglas Gregor
2242193f11 Boost Software License conversion 
[SVN r27869]
 2005-03-29 18:04:18 +00:00
Douglas Gregor
3623623cf9 Converted to Boost Software License 
[SVN r27802]
 2005-03-24 15:10:49 +00:00
Douglas Gregor
e75984a2fb Converted to Boost Software License 
[SVN r27801]
 2005-03-24 15:06:43 +00:00
Douglas Gregor
2577136447 Converted to Boost Software License 
[SVN r27800]
 2005-03-24 14:54:12 +00:00
Douglas Gregor
63be68e1cb Undo a misguided optimization 
[SVN r27798]
 2005-03-24 14:12:37 +00:00
Douglas Gregor
6f84b0e9c8 Compile the GraphViz reader separately, for sanity's sake 
[SVN r27783]
 2005-03-23 18:40:03 +00:00
Douglas Gregor
c4b48cd144 Provide typedefs for the adjacency_list selectors 
[SVN r27738]
 2005-03-18 19:22:50 +00:00
Douglas Gregor
fb4e0aebd6 Remove-last-vertex optimization (Vikram Shrowty) 
[SVN r27731]
 2005-03-18 04:47:40 +00:00
Douglas Gregor
91ccce062e Make bundled properties type accessible 
[SVN r27730]
 2005-03-18 04:31:29 +00:00
Douglas Gregor
65339366d3 Random graph generators 
[SVN r27677]
 2005-03-15 20:02:54 +00:00
Douglas Gregor
4f9118a1d5 Forward iterators, not input iterators 
[SVN r27668]
 2005-03-15 14:11:33 +00:00
Douglas Gregor
426d8e1244 Don't copy singular iterators 
[SVN r27650]
 2005-03-14 16:23:54 +00:00
Douglas Gregor
972743058e Add clear() member 
[SVN r27649]
 2005-03-14 16:16:03 +00:00
Douglas Gregor
8b8d0183dc Scope not1 
[SVN r27648]
 2005-03-14 15:15:18 +00:00
Douglas Gregor
fb2a029e97 Fix for very small graphs 
[SVN r27647]
 2005-03-14 15:10:27 +00:00
Douglas Gregor
896ddc7d95 ReadablePropertyMap fixes 
[SVN r27605]
 2005-03-10 19:50:45 +00:00
Vladimir Prus
3c045dd60e Fix the issue with dag_shortest_paths discussed in 
http://article.gmane.org/gmane.comp.lib.boost.devel/111573/


[SVN r27596]
 2005-03-10 11:19:12 +00:00
Douglas Gregor
76483e6dcc Fix digraph typo 
[SVN r27584]
 2005-03-08 20:32:48 +00:00
Douglas Gregor
9203aaf140 Compiler workarounds 
[SVN r27583]
 2005-03-08 20:29:29 +00:00
Douglas Gregor
760b7f6c45 Some trivial cleanups 
[SVN r27575]
 2005-03-08 13:14:18 +00:00
Douglas Gregor
4167abcb5d Use vertex index maps 
[SVN r27556]
 2005-03-04 23:45:08 +00:00
Douglas Gregor
852cc06c85 lowpt stores indices, not values 
[SVN r27555]
 2005-03-04 23:26:26 +00:00
Douglas Gregor
3cca66df9c PageRank implementation 
[SVN r27538]
 2005-03-03 14:27:59 +00:00
Douglas Gregor
5754d6d866 Fix directed/undirected checks 
[SVN r27531]
 2005-03-01 22:52:26 +00:00
Douglas Gregor
4ebce62921 More qualification to protect against accidentally getting boost::bind instead of phoenix::bind 
[SVN r27529]
 2005-03-01 19:12:22 +00:00
Douglas Gregor
03368b302f Trivial rearrangement to work around an Apple GCC Bug 
[SVN r27528]
 2005-03-01 19:11:46 +00:00
Rene Rivera
3390d77e28 Apply typo fixes from Julio M. Merino Vidal 
[SVN r27513]
 2005-02-27 17:28:24 +00:00
Douglas Gregor
c0783b62c0 DFS-based biconnected components, from Janusz Piwowarski 
[SVN r27442]
 2005-02-20 01:08:11 +00:00
Douglas Gregor
c154f4ff95 Joel is da MAN 
[SVN r27298]
 2005-02-10 04:14:42 +00:00
Douglas Gregor
cc462f60ec write_graphviz supports dynamic_properties now 
[SVN r27275]
 2005-02-09 15:24:49 +00:00
Douglas Gregor
121f9b26c3 Fix handling of double-quoted property values 
[SVN r27256]
 2005-02-08 21:04:24 +00:00
Douglas Gregor
414d9cfeee Use minimal test tools 
[SVN r27251]
 2005-02-08 19:11:20 +00:00
Douglas Gregor
a6f984b406 Add Ron Garcia's new GraphViz parser. 
[SVN r27250]
 2005-02-08 18:58:24 +00:00
Douglas Gregor
b02d2011a8 Fix clear 
[SVN r27242]
 2005-02-08 15:59:42 +00:00
Stefan Slapeta
534b3efa0a replaced BOOST_TEST 
[SVN r27239]
 2005-02-08 12:33:07 +00:00
Douglas Gregor
bbd352bd57 Give queue a swap() 
[SVN r27043]
 2005-02-02 18:59:11 +00:00
Douglas Gregor
558b1a2fef Always include algorithm header, for swap 
[SVN r26939]
 2005-01-30 17:14:46 +00:00
Douglas Gregor
bc931e3286 Remove extra template parameters 
[SVN r26887]
 2005-01-28 07:06:18 +00:00
Douglas Gregor
0dc01eca8c Do not use log2, which is C99-only 
[SVN r26765]
 2005-01-20 21:21:44 +00:00
Douglas Gregor
56bfe6f4b7 Fix node movement for weighted graphs and update documentation 
[SVN r26763]
 2005-01-20 20:52:46 +00:00
Douglas Gregor
02635807ce Added contains() method to check if a heap contains a certain element 
[SVN r26625]
 2005-01-04 15:17:40 +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
Douglas Gregor
77ff4c53b8 Fixes for x86 Solaris 
[SVN r26622]
 2005-01-04 14:20:02 +00:00
Douglas Gregor
f2a49988ce Work around bug in GCC 2.95.3 standard library 
[SVN r26604]
 2004-12-29 16:53:05 +00:00
Douglas Gregor
5c155ac7a5 Blindly try to work around a CW bug 
[SVN r26602]
 2004-12-29 16:36:56 +00:00
Douglas Gregor
bf9af6d93a Gursoy-Atun layout 
[SVN r26567]
 2004-12-21 19:59:37 +00:00
Douglas Gregor
5604226901 Fixed, documented, and tested sequential_vertex_coloring 
[SVN r26533]
 2004-12-16 15:50:31 +00:00
Douglas Gregor
f27670da66 Move remove_directed_edge_dispatch up, thanks to Jurgen Hunold 
[SVN r26529]
 2004-12-16 14:03:02 +00:00
Douglas Gregor
6b12a2813a Deal with min/max appropriately 
[SVN r26520]
 2004-12-15 21:57:13 +00:00