Re: [Graph] Burovka's algorithm implementation

2012-01-31 Thread Simone Tripodi
Ciao Marco, thanks for the reminder, I just applied the patch, see r1238692[1]. Please, for future patch, don't reformat the whole code ;) Thanks for contributing! -Simo [1] http://svn.apache.org/viewvc?rev=1238692&view=rev http://people.apache.org/~simonetripodi/ http://simonetripodi.livejourn

[Graph] Burovka's algorithm implementation

2012-01-31 Thread Marco Speranza
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