From b2636ec3ea8d9e7571fc3e8b6495b874fa0daeb9 Mon Sep 17 00:00:00 2001 From: Jeremiah Willcock Date: Tue, 24 Nov 2009 18:38:28 +0000 Subject: [PATCH] Removed old CSR interface; fixes #3135 [SVN r57898] --- doc/compressed_sparse_row.html | 158 +++------------ .../graph/compressed_sparse_row_graph.hpp | 187 +----------------- .../detail/compressed_sparse_row_struct.hpp | 20 -- test/csr_graph_test.cpp | 61 ------ 4 files changed, 26 insertions(+), 400 deletions(-) diff --git a/doc/compressed_sparse_row.html b/doc/compressed_sparse_row.html index 5086ac68..97d9fff7 100644 --- a/doc/compressed_sparse_row.html +++ b/doc/compressed_sparse_row.html @@ -49,17 +49,6 @@ function address(host, user) { applications or for very large graphs that you do not need to change.

-

There are two interfaces to the compressed sparse row graph. The - old interface requires that all out edges from a single vertex are - sorted by target, and does not support construction of the graph from - unsorted arrays of sources and targets. The new interface has these - new constructors, but does not support incremental construction of the - graph or the edge_range() and edge() functions. The - old interface is the default, but will be removed in a later version of - Boost. To select the new interface, add #define - BOOST_GRAPH_USE_NEW_CSR_INTERFACE before including - <boost/graph/compressed_sparse_row_graph.hpp>.

-

The CSR format stores vertices and edges in separate arrays, with the indices into these arrays corresponding to the identifier for the vertex or edge, respectively. The edge array is sorted by @@ -79,8 +68,8 @@ function address(host, user) { the template parameters. The Directed template parameter controls whether one edge direction (the default) or both directions are stored. A directed CSR graph has - Directed = directedS and a bidirectional CSR graph (only - supported with the new interface and with a limited set of constructors) + Directed = directedS and a bidirectional CSR graph (with + a limited set of constructors) has Directed = bidirectionalS.