commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Marco Speranza <marco.speranz...@gmail.com>
Subject [Graph] Burovka's algorithm implementation
Date Tue, 31 Jan 2012 16:23:13 GMT
Hi guys,

I just posted on Jira an implementation of Burovka's algorithm
(SANDBOX-348) . It's based on Connectivity algorithm for finding  the list
of connected component and it uses an internal list of vertices in order to
reduce the call of the connectivity algorithm.

I'm available for comments and improvments :-)

ciao
Marco
--
Marco Speranza <marco.speranza79@gmail.com>

Flick photostream: http://www.flickr.com/photos/marcosperanza79/
Google Code: http://code.google.com/u/marco.speranza79/

Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message