boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-29 19:42:11 +00:00
Code Issues Projects Releases Wiki Activity
1,733 Commits 115 Branches 134 Tags
426d8e1244ba75cfec00e8fa8c22f618b34a9d24
Commit Graph

879 Commits

Author SHA1 Message Date
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
Douglas Gregor
a6d2c98a5f Add support for vertex_id parameter to write_graphviz 
[SVN r26517]
 2004-12-15 20:57:35 +00:00
Douglas Gregor
eae6dc4a8e - Fixed remove_out_edge_if for undirected graphs. 
- Make in_degree work for undirected graphs


[SVN r26515]
 2004-12-15 20:32:23 +00:00
Douglas Gregor
f1278dca9f Rearrange detail namespace to get rid of order dependencies in function lookup, I hope 
[SVN r26441]
 2004-12-06 04:14:40 +00:00
Douglas Gregor
30ef8f84ff Graphs with zero vertices have zero connected components 
[SVN r26403]
 2004-12-02 16:32:05 +00:00
Douglas Gregor
a1078197fd Use union_set, not link, in incremental_components 
[SVN r26288]
 2004-11-25 07:39:21 +00:00
Douglas Gregor
2d2a71f7aa Add missing include 
[SVN r26287]
 2004-11-25 06:44:10 +00:00
Douglas Gregor
f2a278fad5 Fix parallel edge removal bug 
[SVN r26286]
 2004-11-25 06:33:10 +00:00
Douglas Gregor
9dd1992a9d Data-recursive undirected_dfs from Synge Todo 
[SVN r26283]
 2004-11-24 17:01:22 +00:00
Douglas Gregor
0c82c42f3d Initialize the predecessor map, dummy 
[SVN r26232]
 2004-11-18 15:51:29 +00:00
Douglas Gregor
9297879774 Fix for edge function provided by Eyal Farago 
[SVN r26231]
 2004-11-18 15:48:32 +00:00
Douglas Gregor
d34fed2e2a Add root_vertex support to Bellman-Ford shortest paths 
[SVN r26189]
 2004-11-11 19:34:35 +00:00
Douglas Gregor
8c2a5290ad index.htm, libs/graph/doc/table_of_contents.html: 
- Document the existence of the biconnected components algorithm

libs/graph/example/biconnected_components.cpp:
  - Clean up the GraphViz output a bit

libs/graph/doc/figs/biconnected.dot, libs/graph/doc/figs/biconnected.png,
libs/graph/doc/biconnected_components.html:
  - Documentation for biconnected components and articulation points

boost/graph/biconnected_components.hpp:
  - Minor type tweaks


[SVN r26105]
 2004-11-03 15:40:09 +00:00