[Boost-bugs] [Boost C++ Libraries] #3357: csr assign method not working with undirected graphs

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.