Douglas Gregor
0245e863c8
Add some tests
...
[SVN r33040]
2006-02-20 21:26:46 +00:00
Alisdair Meredith
af44a9cfa5
patch for infinite looping on Borland compilers
...
[SVN r33014]
2006-02-19 17:39:52 +00:00
Douglas Gregor
22ca266765
Improvements to biconnected components, from Janusz Piwowarski
...
[SVN r32902]
2006-02-13 18:42:30 +00:00
Jeremy Siek
12aa017c9f
fixed url
...
[SVN r32830]
2006-02-11 16:07:16 +00:00
Jeremy Siek
bb6401e096
tt
...
[SVN r32829]
2006-02-11 16:06:38 +00:00
Jeremy Siek
6cff97469a
added note about serialization
...
[SVN r32828]
2006-02-11 16:05:22 +00:00
Jeremy Siek
75100306fe
added name tag
...
[SVN r32827]
2006-02-11 15:48:57 +00:00
Jeremy Siek
da3078ed52
added docs for serialization
...
[SVN r32826]
2006-02-11 15:44:14 +00:00
Douglas Gregor
70bbfe664b
Some improvements from Jeremiah Willcock
...
[SVN r32743]
2006-02-08 16:15:16 +00:00
Douglas Gregor
3f81217fad
Don't assume that null_vertex is the same type as vertices_size_type
...
[SVN r32740]
2006-02-08 15:37:02 +00:00
Douglas Gregor
3d7d3eb428
Work around x86 floating-point roundoff problems
...
[SVN r32737]
2006-02-08 14:47:35 +00:00
Douglas Gregor
7f05dc489b
erdos_renyi_generator.hpp:
...
- Keep geometric_distribution happy by passing a non-zero probability
compressed_sparse_row_graph.hpp:
- Weaken precondition for the Parallel BGL
[SVN r32712]
2006-02-07 17:11:29 +00:00
Douglas Gregor
70e0dd2d23
Add documentation, static_asserts for Bidirectional Graph support in adjacency_matrix
...
[SVN r32706]
2006-02-07 13:15:35 +00:00
Douglas Gregor
654e43a7ed
Make adjacency_matrix model the BidirectionalGraph concept
...
[SVN r32688]
2006-02-07 04:02:22 +00:00
Douglas Gregor
4f36d52ec3
Update license
...
[SVN r32680]
2006-02-06 22:19:19 +00:00
Douglas Gregor
174d0d2dff
Update copyrights
...
[SVN r32679]
2006-02-06 22:12:57 +00:00
Aaron Windsor
f7db7b7771
Clean up
...
[SVN r32591]
2006-02-05 17:01:37 +00:00
Douglas Gregor
d0176ea39d
Fix call to dijkstra_shortest_paths_no_init
...
[SVN r32385]
2006-01-23 20:57:32 +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
0e08ed3d80
constify adjacency list write routines
...
[SVN r32382]
2006-01-23 19:32:55 +00:00
Douglas Gregor
665b330286
Fix a typo
...
[SVN r32381]
2006-01-23 19:29:16 +00:00
Vladimir Prus
f36e7b9170
Update Jamfile.v2
...
[SVN r32351]
2006-01-18 12:46:30 +00:00
Jeremiah Willcock
7815e65261
Fixes to uses of shared_ptr
...
[SVN r32289]
2006-01-11 21:18:26 +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
c668929a24
changed std::map to std::vector
...
[SVN r32252]
2006-01-06 22:16:39 +00:00
Jeremy Siek
e5a0f4f5fc
blah
...
[SVN r32251]
2006-01-06 22:09:01 +00:00
Jeremy Siek
efd6f46383
changed to be compatible with old properties
...
[SVN r32250]
2006-01-06 22:03:54 +00:00
Jeremy Siek
61c59d9c1d
added support for serialization
...
[SVN r32249]
2006-01-06 22:03:18 +00:00
Jeremy Siek
727a9d994d
minor edit
...
[SVN r32248]
2006-01-06 22:02:52 +00:00
Jeremy Siek
f836ed2531
updated version of the kevin bacon example to use serialization
...
[SVN r32246]
2006-01-06 21:44:58 +00:00
Jeremy Siek
5b572a82a3
first draft of serialization for adjacency_list
...
[SVN r32245]
2006-01-06 21:28:29 +00:00
Jeremiah Willcock
a1b7e1cd95
Undid commit of altered version of dominator_tree.hpp
...
[SVN r32243]
2006-01-06 19:22:34 +00:00
Jeremiah Willcock
9df2b90f56
Refactored indexed property code into separate file
...
[SVN r32242]
2006-01-06 19:20:38 +00:00
Douglas Gregor
183d88cfb6
Oops, fix non-bundled properties support
...
[SVN r32236]
2006-01-06 14:14:57 +00:00
Douglas Gregor
472dba30ed
Bundled properties now work with adjacency_list I/O
...
[SVN r32235]
2006-01-06 14:01:55 +00:00
Douglas Gregor
d8fc6477d7
Start fixing adjacency_list I/O with bundled properties
...
[SVN r32234]
2006-01-06 13:17:35 +00:00
Douglas Gregor
2a204d5482
Pull in std::floor
...
[SVN r32229]
2006-01-05 21:57:36 +00:00
Douglas Gregor
db9796ddfd
sqrt is in namespace std
...
[SVN r32197]
2006-01-01 17:20:32 +00:00
Vladimir Prus
d629b74d98
Update Jamfile.v2
...
[SVN r32138]
2005-12-22 10:40:28 +00:00
Vladimir Prus
421842272a
Update Jamfile.v2: also compile read_graphviz_spirit.
...
[SVN r32137]
2005-12-22 10:38:18 +00:00
Vladimir Prus
c4d72905bf
Remove a couple of "signed/unsigned comparison" warnings from gcc.
...
Note sure how it went unnoticed.
[SVN r32136]
2005-12-22 09:50:23 +00:00
Aaron Windsor
f497c3d195
Modified the predicate used by filtered_graph to avoid errors caused by default-initializing iterator property maps uncovered by gcc in _GLIBCXX_DEBUG mode. Included <algorithm> header for std::sort.
...
[SVN r32127]
2005-12-22 00:09:22 +00:00
Douglas Gregor
86e4dd21af
Documentation updates from JongSoo
...
[SVN r32126]
2005-12-21 15:28:48 +00:00
Douglas Gregor
c8ffc289d9
Overhead calculation
...
[SVN r32120]
2005-12-20 23:04:16 +00:00
Douglas Gregor
5879c83284
Add sorted_erdos_renyi_iterator, from Jeremiah Willcock
...
[SVN r32119]
2005-12-20 21:59:51 +00:00
Douglas Gregor
8041171b33
Documentation for JongSoo Park's dominator tree implementation
...
[SVN r32115]
2005-12-20 16:55:11 +00:00
Jeremiah Willcock
1e416130db
Removed redundant copy of erdos_renyi_iterator
...
[SVN r32082]
2005-12-16 21:48:33 +00:00
Douglas Gregor
2e318dccc1
Don't allow the use of the libstdc++ debug mode with this test
...
[SVN r32009]
2005-12-12 22:01:08 +00:00
Douglas Gregor
02f8dbe592
Initialization fixes for Dijkstra's single-source shortest paths and breadth-first search
...
[SVN r32000]
2005-12-12 15:53:50 +00:00
