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

138 Commits

Author SHA1 Message Date
Douglas Gregor
43f0e01be5 Add include of <climits> 
[SVN r37414]
 2007-04-10 23:05:46 +00:00
Aaron Windsor
7fdb4af8f6 a few more bug fixes 
[SVN r37222]
 2007-03-18 16:21:46 +00:00
Douglas Gregor
660107b872 Pick up Aaron Windsor's fixes 
[SVN r37191]
 2007-03-15 14:12:41 +00:00
Douglas Gregor
ee9b816984 Remove broken Fibonacci heap 
[SVN r37190]
 2007-03-15 14:03:06 +00:00
Aaron Windsor
c4a7c8cd37 fixed a bug caused by parent pointers not being updated when two heaps are merged 
[SVN r36398]
 2006-12-15 02:26:08 +00:00
Gennaro Prota
0d30a51129 removed unnamed namespace reported by inspect tool 
[SVN r34715]
 2006-07-24 21:56:37 +00:00
Dave Abrahams
ebb6697936 Strip off "Concept" suffix on concept checking classes. 
[SVN r33908]
 2006-05-02 15:06:06 +00:00
Douglas Gregor
42b9c97d31 boost/config/stdlib/libstdcpp3.hpp: 
- libstdc++ has hashed containers and slist; they're just in a different place

boost/graph/graph_utility.hpp, boost/pending/container_traits.hpp,
boost/graph/adjacency_list.hpp:
  - Deal with weird placement of slist and hash_set


[SVN r32384]
 2006-01-23 20:50:27 +00:00
Douglas Gregor
eddae97983 boost/pending/property_serialize.hpp: 
- Moved serialization code here

boost/pending/property.hpp:
  - From here

boost/graph/adj_list_serialize.hpp:
  - Include the new property_serialization header


[SVN r32275]
 2006-01-10 13:53:48 +00:00
Douglas Gregor
e96148194d Don't try to use the serialization library on GCC 2.95.3 
[SVN r32274]
 2006-01-10 13:43:38 +00:00
Jeremy Siek
61c59d9c1d added support for serialization 
[SVN r32249]
 2006-01-06 22:03:18 +00:00
Douglas Gregor
6937336a09 Merged from Version_1_33_1 
[SVN r31949]
 2005-12-08 03:23:02 +00:00
Jeremiah Willcock
9ba47b4b7b Changed log2 to log_base_2 because log2 is a macro on some platforms 
[SVN r31905]
 2005-12-04 18:50:40 +00:00
Douglas Gregor
49ca29e905 Always use log2 
[SVN r30916]
 2005-09-12 14:58:37 +00:00
Douglas Gregor
e10fef2660 Use an integer log2 instead of the double version 
[SVN r30892]
 2005-09-09 22:15:05 +00:00
Douglas Gregor
73a5b07661 Workaround for GCC 2.95.3 
[SVN r30646]
 2005-08-24 14:25:37 +00:00
Jeremy Siek
bbe399a2b0 added default initialization for property::m_value to quiet warning from gcc 4.0.1 
[SVN r30629]
 2005-08-22 14:47:48 +00:00
Douglas Gregor
6bc7f34a38 silence a useless MSVC warning 
[SVN r29897]
 2005-07-05 11:52:49 +00:00
Douglas Gregor
1420cc346d Work around a very picky Tru64 compiler whose asserts don't like to convert 
[SVN r28252]
 2005-04-14 21:50:09 +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
4f9118a1d5 Forward iterators, not input iterators 
[SVN r27668]
 2005-03-15 14:11:33 +00:00
Douglas Gregor
972743058e Add clear() member 
[SVN r27649]
 2005-03-14 16:16:03 +00:00
Douglas Gregor
896ddc7d95 ReadablePropertyMap fixes 
[SVN r27605]
 2005-03-10 19:50:45 +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
03368b302f Trivial rearrangement to work around an Apple GCC Bug 
[SVN r27528]
 2005-03-01 19:11:46 +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
0dc01eca8c Do not use log2, which is C99-only 
[SVN r26765]
 2005-01-20 21:21:44 +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
Jeremy Siek
4b6effe849 added copyrights 
[SVN r25809]
 2004-10-20 13:07:46 +00:00
John Maddock
0f54780d9b Converted files to the BSL. 
[SVN r24614]
 2004-08-20 11:10:24 +00:00
Jeremy Siek
d32278ed01 fixed bug, p == nil() instead of p != nil() in update 
[SVN r24421]
 2004-08-11 19:56:32 +00:00
Douglas Gregor
0b137f41e2 Fixed some minor errors, but it is still broken 
[SVN r24415]
 2004-08-11 17:02:09 +00:00
Jeremy Siek
5de49c9ea3 added a copyright 
[SVN r24393]
 2004-08-10 18:44:34 +00:00
Douglas Gregor
f68d704b60 pending/property.hpp: retag_property_list just shouldn't exist for compilers without partial specialization. 
graph/adjacency_list.hpp: Totally turn off bundling for VC++ < 7.1


[SVN r22889]
 2004-05-21 16:54:20 +00:00
Douglas Gregor
ce8344e9ad Overall: introduce bundled properties 
index.htm:
  - Announce bundled properties

libs/graph/doc/bundles.html:
  - Document bundled properties

libs/graph/doc/adjacency_list.html:
  - Refer to bundled properties

boost/graph/properties.hpp:
  - Added vertex_bundle and edge_bundle properties for bundling
  - Added bundle_property_map for directly handling bundles

boost/pending/property.hpp:
  - Added retag_property_list metafunction that allows us to add a tag
    to the non-property<> element at the end of a property<> list.

boost/graph/adjacency_list.hpp:
  - Implement bundled properties

libs/graph/test/Jamfile, libs/graph/test/bundled_properties.cpp:
  - Test bundled properties


[SVN r22819]
 2004-05-14 05:53:33 +00:00
Eric Niebler
d1b0ceea22 remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros 
[SVN r22394]
 2004-02-26 18:27:02 +00:00
Jeremy Siek
e29266e8a5 removed redundant initialization of member c 
[SVN r22264]
 2004-02-15 15:50:03 +00:00
Vladimir Prus
894905388c Wrap boost/pending/container_traits.hpp in boost::graph_detail namespace, 
to avoid conflicts with container_traits.hpp from boost sandbox.


[SVN r19337]
 2003-07-29 08:41:54 +00:00
Dave Abrahams
4b9b46cf49 Stop using non-existent std::is_heap 
[SVN r19075]
 2003-07-11 22:19:24 +00:00
Dave Abrahams
dac729c926 Add missing next/prior.hpp 
[SVN r19073]
 2003-07-11 22:18:41 +00:00
Vladimir Prus
df7037fba6 Switch to pass-by-reference. 
[SVN r17854]
 2003-03-12 15:39:31 +00:00
Vladimir Prus
ad6d5c75cd Use BOOST_STATIC_CONSTANT. 
[SVN r17475]
 2003-02-17 07:58:00 +00:00
Jeremy Siek
41d9380175 fixed name conflict with "Property" template parameter names for buggy compilers 
[SVN r12493]
 2002-01-25 01:58:56 +00:00
Jeremy Siek
0604ad7274 *** empty log message *** 
[SVN r12376]
 2002-01-20 18:17:11 +00:00
Lie-Quan Lee
50bd678384 change tabs to spaces 
[SVN r12337]
 2002-01-17 15:57:53 +00:00
Dave Abrahams
d6c4087341 changed nested "bind" templates to "bind_" for MSVC. 
[SVN r12319]
 2002-01-14 21:29:55 +00:00
Jeremy Siek
097001da6a added indirect_pmap 
[SVN r12003]
 2001-12-10 16:24:39 +00:00
Jeremy Siek
320200fbc5 added a make function 
[SVN r11982]
 2001-12-08 20:42:36 +00:00
Jeremy Siek
8888e44a0f *** empty log message *** 
[SVN r11542]
 2001-11-03 01:46:24 +00:00
Jeremy Siek
d5d69d0c82 *** empty log message *** 
[SVN r11539]
 2001-11-02 22:51:24 +00:00
Jeremy Siek
a8169117e7 removed some unused parameter names 
[SVN r10943]
 2001-08-28 01:01:02 +00:00
Jeremy Siek
efb7469f57 fixed warning 
[SVN r10470]
 2001-06-28 17:45:06 +00:00
Jeremy Siek
f9001b444a various cleanup 
[SVN r10335]
 2001-06-14 19:19:00 +00:00
Jeremy Siek
f2810ee881 access violation, changed class result to a struct 
[SVN r9970]
 2001-04-24 03:56:46 +00:00
Jeremy Siek
f234453512 vc++ workarounds 
[SVN r9960]
 2001-04-24 02:08:45 +00:00
Jeremy Siek
8a1daa735b vc++ workaround 
[SVN r9949]
 2001-04-23 22:27:34 +00:00
Jeremy Siek
e6ac5e2e5b changed [] to get() 
[SVN r9910]
 2001-04-23 16:51:18 +00:00
Jeremy Siek
e80eb85175 changed to use get() function 
[SVN r9853]
 2001-04-21 21:28:38 +00:00
Jeremy Siek
ed7aa0ad30 removed uneccessary argument from get_property_value 
[SVN r9732]
 2001-04-05 20:23:20 +00:00
Jeremy Siek
3ae90ab840 added recursion stop to get_value() and const_get_value() 
[SVN r9731]
 2001-04-05 20:22:31 +00:00
John Maddock
b9c6708852 Added boost-wide <limits> woraround 
[SVN r9688]
 2001-04-01 11:59:18 +00:00
Jeremy Siek
cdb94cdbd5 moved has_property from detail/adjacency_list.hpp to here 
[SVN r8789]
 2001-01-27 18:13:55 +00:00
Jeremy Siek
0d49f17875 made private default cons, and added copy cons to output_iterator archetype, 
some indenting changes to container_traits


[SVN r8681]
 2001-01-21 18:50:42 +00:00
Jeremy Siek
2d1c56c56b get property #ifdef's around the property_num stuff 
[SVN r8616]
 2001-01-16 02:11:38 +00:00
Jeremy Siek
07868b795a opps, property_num is needed 
[SVN r8601]
 2001-01-15 03:21:36 +00:00
Jeremy Siek
60ca63f417 fixed some warnings under g++ 
[SVN r8600]
 2001-01-15 03:10:11 +00:00
Jeremy Siek
0a5c9360de some concept checking changes as per review comments 
[SVN r8268]
 2000-11-20 18:17:52 +00:00
Jeremy Siek
f9adb71cd1 port to Codewarrior 6.0 
[SVN r8107]
 2000-11-03 04:25:13 +00:00
Jeremy Siek
145de8ce5e bunch of changes related to erasing edges 
added erase_if to container_traits
added iterator_stability to container_traits
added another graph example: gerdemann


[SVN r8027]
 2000-10-20 21:16:14 +00:00
Dave Abrahams
a8fc3ea8fb Use BOOST_STD_EXTENSION_NAMESPACE for Metrowerks compatibility 
[SVN r7918]
 2000-10-06 07:44:27 +00:00
Dave Abrahams
584c8b0d2b Metrowerks compatibility 
[SVN r7917]
 2000-10-06 07:42:47 +00:00
Jeremy Siek
c15223adf4 added a copy constructor to adjacency_list 
[SVN r7893]
 2000-10-03 06:33:25 +00:00
Jeremy Siek
ea68264216 added same_property and property copy constructor 
put alternate form of property usage in edge_property.cpp


[SVN r7891]
 2000-10-03 02:56:51 +00:00
Jeremy Siek
7b0e969e84 made sure no tabs 
[SVN r7843]
 2000-09-26 08:05:34 +00:00
Jeremy Siek
e2c14a6077 completed conversion of properties to use _t and enums. 
Also noticed that problems regarding iterator_adaptor has
gone away, so I've removed the ifdef's that took it out.


[SVN r7840]
 2000-09-26 07:29:12 +00:00
Jeremy Siek
08491efc11 removed tabs 
[SVN r7835]
 2000-09-25 21:19:29 +00:00
Jeremy Siek
a30d54245d plugin -> property name change 
[SVN r7831]
 2000-09-25 17:58:52 +00:00
Jeremy Siek
a15b19012f changed #ifdef BOOST_MSVC to BOOST_NO_STDC_NAMESPACE 
[SVN r7827]
 2000-09-25 16:58:51 +00:00
Jeremy Siek
41ea142bc9 fixed VC++ warning 
[SVN r7814]
 2000-09-25 05:37:27 +00:00
Dave Abrahams
9e7373c8dd untabify so I can read the code 
[SVN r7803]
 2000-09-24 23:05:03 +00:00
Jeremy Siek
8e75df5e96 changes for visual c++ port 
[SVN r7764]
 2000-09-22 04:18:51 +00:00
Jeremy Siek
0421b43b77 more property accessor -> property map changes 
[SVN r7756]
 2000-09-21 18:34:54 +00:00
Jeremy Siek
53562cf305 with KCC, the nested stack class is having access problems despite the 
friend decl. Made some stuff public for now


[SVN r7713]
 2000-09-18 09:23:09 +00:00
Jeremy Siek
ba97a7c466 pending stuff from Boost Graph Library 
[SVN r7704]
 2000-09-18 08:24:47 +00:00