boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-30 20:02:12 +00:00
Code Issues Projects Releases Wiki Activity
1,913 Commits 115 Branches 134 Tags
70bbfe664bbbfe4ad97ec99d8b3d83092a000a74
Commit Graph

968 Commits

Author SHA1 Message Date
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
174d0d2dff Update copyrights 
[SVN r32679]
 2006-02-06 22:12:57 +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
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
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
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
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
5879c83284 Add sorted_erdos_renyi_iterator, from Jeremiah Willcock 
[SVN r32119]
 2005-12-20 21:59:51 +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
Jeremiah Willcock
0d93784f95 Fixed bug in dominator tree code (trying to increment iterator which was erased) 
[SVN r31971]
 2005-12-09 23:19:38 +00:00
Jeremiah Willcock
69317c5bdc Fixed some CSR and Kruskal bugs, plus trying to get more tests to pass 
[SVN r31963]
 2005-12-09 06:20:49 +00:00
Jeremiah Willcock
ada2d70c01 Added extra qualification to try to fix CW9.4 regression failure 
[SVN r31959]
 2005-12-08 20:44:12 +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
Jeremiah Willcock
bb1fba7555 Attempted portability fixes 
[SVN r31903]
 2005-12-04 18:45:47 +00:00
Jeremiah Willcock
6fe01d0c4c Added more comprehensive CSR tests, and fixed a few m_last_source-related bugs 
[SVN r31897]
 2005-12-04 05:28:26 +00:00
Jeremiah Willcock
29d60b8e6a Fixed bug in edge_from_index() when used with partially constructed CSR graphs 
[SVN r31894]
 2005-12-03 22:24:28 +00:00
Jeremiah Willcock
0e2f464666 Added incremental construction functions to compressed_sparse_row_graph, along with tests and documentation 
[SVN r31893]
 2005-12-03 21:18:49 +00:00
Douglas Gregor
1e42266075 Dominator tree computation, from JongSoo Park 
[SVN r31881]
 2005-12-02 16:05:55 +00:00
Douglas Gregor
a5c1c8d953 Improvements and documentation for compressed_sparse_row_graph 
[SVN r31871]
 2005-12-01 23:42:01 +00:00
Douglas Gregor
80147f664b Add support for internal properties to the CSR graph 
[SVN r31869]
 2005-12-01 20:55:37 +00:00
Douglas Gregor
7ae0a8d974 Move constructor parameter to match adjacency_list 
[SVN r31866]
 2005-12-01 18:28:51 +00:00
Douglas Gregor
549f85c80f Compressed sparse row graph type 
[SVN r31865]
 2005-12-01 18:24:00 +00:00
Rene Rivera
6466795448 Merge from RC_1_33_0. 
[SVN r31704]
 2005-11-19 19:56:13 +00:00
Aaron Windsor
48577cde2f Added external vertex index maps to two function calls where they were missing. 
[SVN r31015]
 2005-09-17 16:00:55 +00:00
Douglas Gregor
85e1d7e344 Remove unnecessary typename 
[SVN r30990]
 2005-09-15 02:05:00 +00:00
Aaron Windsor
ca5bbacc2e Made a few cosmetic changes to the code and simplified the loop that walks up blossoms to find nearest common ancestors. 
[SVN r30987]
 2005-09-14 16:53:18 +00:00
Douglas Gregor
b48254406d Add visitor and named parameter support to biconnected_componnets, from Janusz Piwowarski 
[SVN r30919]
 2005-09-12 15:25:09 +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
ba824058ef edmonds_maximum_cardinality_matching, from Aaron Windsor 
[SVN r30848]
 2005-09-07 15:39:03 +00:00
Douglas Gregor
73a5b07661 Workaround for GCC 2.95.3 
[SVN r30646]
 2005-08-24 14:25:37 +00:00