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

SciPy Trac scipy-tickets@scipy....
Tue Mar 26 09:22:38 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):

 Actually, this example is not exactly what I said, but even simpler: in
 addition to the internal symmetric edges of the groups A=[0,1] and B=[2,3]
 there are 2 edges from nodes in A to nodes in B - (0->2) and (1->3)- and
 none from B to A. This produces only one cluster instead of 2.

 Note that if only 1 edge from A to B is kept, then the function results in
 the 2 expected clusters.

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

More information about the Scipy-tickets mailing list