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

3406 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Douglas Gregor
cdc7c6fcc8 Build bgl extension module 
[SVN r27534]
 2005-03-03 13:53:43 +00:00
Douglas Gregor
5754d6d866 Fix directed/undirected checks 
[SVN r27531]
 2005-03-01 22:52:26 +00:00
Douglas Gregor
b9f793cefd Fix a typo 
[SVN r27530]
 2005-03-01 19:15:05 +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
85daa2c5c6 Proofreading fixes from Rich Morin 
[SVN r27427]
 2005-02-19 16:00:56 +00:00
Douglas Gregor
429f5c9d25 Fix a typo 
[SVN r27418]
 2005-02-18 15:36:53 +00:00
Douglas Gregor
c154f4ff95 Joel is da MAN 
[SVN r27298]
 2005-02-10 04:14:42 +00:00
Douglas Gregor
1f33664599 Broken example... 
[SVN r27276]
 2005-02-09 15:26:07 +00:00
Douglas Gregor
cc462f60ec write_graphviz supports dynamic_properties now 
[SVN r27275]
 2005-02-09 15:24:49 +00:00
Douglas Gregor
4864d12d0c New GraphViz example 
[SVN r27274]
 2005-02-09 15:05:58 +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
Douglas Gregor
60e424c882 Permit empty attribute lists 
[SVN r27241]
 2005-02-08 14:52:29 +00:00
Stefan Slapeta
81703b0fb5 fixed some minor issues 
[SVN r27240]
 2005-02-08 12:46:40 +00:00
Stefan Slapeta
534b3efa0a replaced BOOST_TEST 
[SVN r27239]
 2005-02-08 12:33:07 +00:00
Stefan Slapeta
500be67439 Replaced BOOST_TEST 
[SVN r27050]
 2005-02-03 12:27:14 +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
216a5a7f12 Do not use atoi, atof 
[SVN r26938]
 2005-01-30 17:12:45 +00:00
Douglas Gregor
7fecf688bc Reduce reliance on test lib 
[SVN r26894]
 2005-01-28 08:08:18 +00:00
Douglas Gregor
ef5fdd8cc6 Document some known problems 
[SVN r26892]
 2005-01-28 07:44:25 +00:00
Douglas Gregor
bc931e3286 Remove extra template parameters 
[SVN r26887]
 2005-01-28 07:06:18 +00:00
Douglas Gregor
48d9ef8f54 Deal with min/max issues on Windows 
[SVN r26797]
 2005-01-21 22:47:58 +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
111151a177 Add umlaut 
[SVN r26764]
 2005-01-20 20:53:58 +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
01f0eb9ad3 Fixes from François Dumont 
[SVN r26693]
 2005-01-14 05:33:42 +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
867851b81f Try to work around GCC 2.95.3 issue with min 
[SVN r26603]
 2004-12-29 16:41:15 +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
bec9d1c8df Switch random generator to minstd_rand 
[SVN r26569]
 2004-12-21 20:17:18 +00:00
Douglas Gregor
bf9af6d93a Gursoy-Atun layout 
[SVN r26567]
 2004-12-21 19:59:37 +00:00
Douglas Gregor
e92cb8cf50 Better describe the result of add_edge 
[SVN r26565]
 2004-12-21 16:21:38 +00:00
Douglas Gregor
5b13bec33a Deal with stupid compilers that have min and max macros 
[SVN r26564]
 2004-12-21 13:48:29 +00:00
Victor A. Wagner Jr.
65f8821e60 Changed - all the \r only to \r\n on windows. CVS should get things all fixed up now 
[SVN r26561]
 2004-12-20 22:43:49 +00:00
Douglas Gregor
dff6200ce2 Make num_edges/num_vertices behavior much more explicit 
[SVN r26554]
 2004-12-20 15:40:35 +00:00
Douglas Gregor
1d39ccd924 Deal with max when it is a macro 
[SVN r26551]
 2004-12-20 04:57:04 +00:00
Douglas Gregor
28a1a88128 Bibliography entry for sequential_vertex_coloring 
[SVN r26535]
 2004-12-16 21:54:19 +00:00
Douglas Gregor
610cecce12 Work around issue with get() and GCC 3.4.3 
[SVN r26534]
 2004-12-16 16:50:52 +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
Vladimir Prus
fc3c19c664 Fix a typo 
[SVN r26527]
 2004-12-16 12:59:56 +00:00