[Scipy-tickets] [SciPy] #1876: bug in csgraph.connected_components with connection='strong'

SciPy Trac scipy-tickets@scipy....
Tue Mar 26 09:32:51 CDT 2013


#1876: bug in csgraph.connected_components with connection='strong'
----------------------------------+-----------------------------------------
 Reporter:  juh                   |       Owner:  jakevdp    
     Type:  defect                |      Status:  new        
 Priority:  normal                |   Milestone:  Unscheduled
Component:  scipy.sparse.csgraph  |     Version:  0.11.0     
 Keywords:  connected_components  |  
----------------------------------+-----------------------------------------

Comment(by juh):

 Sorry, forgeit my comment. It is as I said initially, but my example was
 wrong. Should have copy past...

 {{{
 g = np.array([[0,1,1,0],[1,0,0,0],[0,0,0,1],[0,1,1,0]])
 sp.sparse.csgraph.connected_components(g,directed=True,connection='strong')
 }}}

 Effective "strongly connected" groups :A=[0,1], B=[2,3] with symmetrical
 edges.
 The additional edges (0->2) and (3->1) make the erroneous single cluster.

-- 
Ticket URL: <http://projects.scipy.org/scipy/ticket/1876#comment:2>
SciPy <http://www.scipy.org>
SciPy is open-source software for mathematics, science, and engineering.


More information about the Scipy-tickets mailing list