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

..

adj_list_cc.cpp

updated for change in MutablePropertyGraphConcept

2001-05-19 17:02:43 +00:00

adj_list_test.cpp

Added copyright and untabified

2003-02-12 08:51:11 +00:00

adj_matrix_cc.cpp

updated for change in MutablePropertyGraphConcept

2001-05-19 17:02:43 +00:00

adjacency_matrix_test.cpp

Moved to BSL

2004-08-12 19:12:28 +00:00

astar_search_test.cpp

Switch random generator to minstd_rand

2004-12-21 20:17:18 +00:00

bellman-test.cpp

Add root_vertex support to Bellman-Ford shortest paths

2004-11-11 19:34:35 +00:00

betweenness_centrality_test.cpp

Add root_vertex support to Bellman-Ford shortest paths

2004-11-11 19:34:35 +00:00

bfs_cc.cpp

Added copyright and untabified

2003-02-12 08:51:11 +00:00

bfs.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +00:00

biconnected_components_test.cpp

boost/graph/biconnected_components.hpp:

2004-11-03 05:02:30 +00:00

bidir_remove_edge.cpp

added copyrights

2004-10-20 13:20:19 +00:00

bidir_vec_remove_edge.cpp

Testcase illustrating a problem with brittle edge indices in bidirectional graphs with EdgeListS=vecS

2004-10-27 16:40:55 +00:00

bundled_properties.cpp

using namespace boost should work around some issues for MIPSpro

2004-09-25 13:20:24 +00:00

copy.cpp

Converted to Boost Software License, Version 1.0

2004-07-27 03:43:34 +00:00

dfs_cc.cpp

Added copyright and untabified

2003-02-12 08:51:11 +00:00

dfs.cpp

decreasing running time

2004-02-02 16:17:34 +00:00

dijkstra_cc.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +00:00

dijkstra_heap_performance.cpp

boost/pending/relaxed_heap.hpp:

2005-01-04 14:34:45 +00:00

edge_list_cc.cpp

libs/graph/test/edge_list_cc.cpp: Specify all parameters, for VC7 support

2004-06-29 02:30:29 +00:00

filter_graph_vp_test.cpp

Added copyright and untabified

2003-02-12 08:51:11 +00:00

filtered_graph_cc.cpp

updated for change in VertexListGraph

2001-05-19 02:31:15 +00:00

floyd_warshall_test.cpp

Try to work around GCC 2.95.3 issue with min

2004-12-29 16:41:15 +00:00

graph_concepts.cpp

moved concept checking stuff from example/ to test/ directory

2001-02-26 18:12:20 +00:00

graph_type.hpp

Added copyright and untabified

2003-02-12 08:51:11 +00:00

graph.cpp

Added copyright and untabified

2003-02-12 08:51:11 +00:00

gursoy_atun_layout_test.cpp

Gursoy-Atun layout

2004-12-21 19:59:37 +00:00

isomorphism.cpp

Converted to Boost Software License, Version 1.0

2004-07-27 03:43:34 +00:00

Jamfile

boost/pending/relaxed_heap.hpp:

2005-01-04 14:34:45 +00:00

Jamfile.v2

More V2 Jamfile tweaks.

2004-07-19 07:12:45 +00:00

johnson-test.cpp

remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros

2004-02-26 18:27:02 +00:00

layout_test.cpp

Merge from graph_devel_1_33_0 branch

2004-10-27 14:38:15 +00:00

leda_graph_cc.cpp

Ported to LEDA 4.5

2004-08-05 13:38:36 +00:00

lvalue_pmap.cpp

Added copyright and untabified

2003-02-12 08:51:11 +00:00

property_iter.cpp

Set proper licence.

2004-01-05 06:39:42 +00:00

regression.cfg

small edit

2001-09-03 21:14:37 +00:00

relaxed_heap_test.cpp

boost/pending/relaxed_heap.hpp:

2005-01-04 14:34:45 +00:00

reverse_graph_cc.cpp

moved concept checking stuff from example/ to test/ directory

2001-02-26 18:12:20 +00:00

sequential_vertex_coloring.cpp

Work around issue with get() and GCC 3.4.3

2004-12-16 16:50:52 +00:00

stanford_graph_cc.cpp

added checks for const Graph*

2001-05-21 19:17:30 +00:00

subgraph.cpp

added copyrights

2004-10-20 13:20:19 +00:00

transitive_closure_test2.cpp

added copyrights

2004-10-20 13:20:19 +00:00

transitive_closure_test.cpp

Converted to Boost Software License, Version 1.0

2004-07-27 03:43:34 +00:00

vector_graph_cc.cpp

Move to new iterator adaptors, except for LEDA and standford graph

2003-07-11 21:26:08 +00:00