Subject: [Boost-bugs] [Boost C++ Libraries] #3357: csr assign method not working with undirected graphs
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2009-08-19 16:34:46
#3357: csr assign method not working with undirected graphs
---------------------------------------------------+------------------------
Reporter: sebastian.weber@⦠| Owner: asutton
Type: Bugs | Status: new
Milestone: Boost 1.40.0 | Component: graph
Version: Boost Release Branch | Severity: Problem
Keywords: csr undirected |
---------------------------------------------------+------------------------
Hi!
Assigning an undirected graph to a csr graph results in an ill defined
object. Example:
UndirAdjacencyListGraph adjGraph;
CsrGraph csr;
csr.assign(adjGraph);
This will result in an ill defined csr graph, but with the trick of
doubling the edges nominally, everything works as it should:
csr.assign(adjGraph, vertexIndex, num_vertices(adjGraph),
2*num_edges(adjGraph));
works perfeclty and returns a csr graph where the undirected links have
been replaced by 2 directed edges appropietly.
Greetings
-- Ticket URL: <https://svn.boost.org/trac/boost/ticket/3357> Boost C++ Libraries <http://www.boost.org/> Boost provides free peer-reviewed portable C++ source libraries.
This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:01 UTC