[Scipy-tickets] [SciPy] #1057: sparse matrix graph algorithms
SciPy Trac
scipy-tickets@scipy....
Sat Jul 3 03:10:40 CDT 2010
#1057: sparse matrix graph algorithms
--------------------------+-------------------------------------------------
Reporter: rc | Owner: wnbell
Type: enhancement | Status: needs_review
Priority: normal | Milestone: Unscheduled
Component: scipy.sparse | Version: devel
Keywords: |
--------------------------+-------------------------------------------------
Comment(by stefan):
While I don't have time to check the algorithm, I do have a quick
question: what order is this algorithm? On dense matrices, connected
components are calculated in O(n).
--
Ticket URL: <http://projects.scipy.org/scipy/ticket/1057#comment:7>
SciPy <http://www.scipy.org>
SciPy is open-source software for mathematics, science, and engineering.
More information about the Scipy-tickets
mailing list