commons-graph.git
2 years agoTravis CI configuration.
Gilles Sadowski [Thu, 11 Jun 2020 17:06:35 +0000 (19:06 +0200)] 
Travis CI configuration.

8 years agoSANDBOX-349: Verify Prim's and Kruskal's algorithms correctness - applying Rogério...
Benedikt Ritter [Mon, 20 Jan 2014 17:54:40 +0000 (17:54 +0000)] 
SANDBOX-349: Verify Prim's and Kruskal's algorithms correctness - applying Rogério Theodoro de Brito's first three patches

8 years agoAdd Apache prefix and (Sandbox) suffix
Sebb [Tue, 7 Jan 2014 20:12:37 +0000 (20:12 +0000)] 
Add Apache prefix and (Sandbox) suffix

9 years agoSANDBOX-457 - Adding an implementation of a bidirectional Dijkstra's algorithm
Simone Tripodi [Sat, 18 May 2013 17:50:00 +0000 (17:50 +0000)] 
SANDBOX-457 - Adding an implementation of a bidirectional Dijkstra's algorithm

applied patch provided by Rodion Efremov [rodion.efremov@cs.helsinki.fi]

10 years agoadded myself in the commons/graph developers section
Tommaso Teofili [Fri, 3 Aug 2012 14:56:14 +0000 (14:56 +0000)] 
added myself in the commons/graph developers section

10 years agojavadoc format, no functional modifications
Simone Tripodi [Wed, 1 Aug 2012 15:30:10 +0000 (15:30 +0000)] 
javadoc format, no functional modifications

10 years agotypo
Simone Tripodi [Wed, 1 Aug 2012 14:51:13 +0000 (14:51 +0000)] 
typo

10 years agostarted restoring the GraphML exporter, but using the javax.xml.transform.sax.Transfo...
Simone Tripodi [Sun, 29 Jul 2012 08:09:23 +0000 (08:09 +0000)] 
started restoring the GraphML exporter, but using the javax.xml.transform.sax.TransformerHandler rather than the javax.xml.stream.XMLStreamWriter, that is not available in java5 (which is commons-graph jvm target)

10 years agojavadoc - no functional modifications
Simone Tripodi [Sat, 28 Jul 2012 14:33:33 +0000 (14:33 +0000)] 
javadoc - no functional modifications

10 years agomuted the SVUID warning (they are just test classes)
Simone Tripodi [Sat, 28 Jul 2012 14:29:46 +0000 (14:29 +0000)] 
muted the SVUID warning (they are just test classes)

10 years agosorted //action elements by //action/@issue DESC
Simone Tripodi [Sat, 28 Jul 2012 14:26:36 +0000 (14:26 +0000)] 
sorted //action elements by //action/@issue DESC

10 years agosorted //action elements by //action/@issue DESC
Simone Tripodi [Sat, 28 Jul 2012 14:21:27 +0000 (14:21 +0000)] 
sorted //action elements by //action/@issue DESC

10 years ago//action/@issue attribute first in each action to make easier keeping the actions...
Simone Tripodi [Sat, 28 Jul 2012 14:17:36 +0000 (14:17 +0000)] 
//action/@issue attribute first in each action to make easier keeping the actions sorted desc

10 years agoplugin's configuration is used to store Eclipse m2e settings only. It has no influenc...
Simone Tripodi [Fri, 27 Jul 2012 12:13:51 +0000 (12:13 +0000)] 
plugin's configuration is used to store Eclipse m2e settings only. It has no influence on the Maven build itself

10 years agocommons-parent updated to v25
Simone Tripodi [Fri, 27 Jul 2012 12:12:27 +0000 (12:12 +0000)] 
commons-parent updated to v25

10 years agoFilled some javadocs, no functional modifications
Marco Speranza [Fri, 13 Jul 2012 14:10:19 +0000 (14:10 +0000)] 
Filled some javadocs, no functional modifications

10 years agoFilled some javadocs, no functional modifications
Marco Speranza [Fri, 13 Jul 2012 08:31:51 +0000 (08:31 +0000)] 
Filled some javadocs, no functional modifications

10 years agoFilled some javadocs, no functional modifications
Marco Speranza [Thu, 12 Jul 2012 15:38:00 +0000 (15:38 +0000)] 
Filled some javadocs, no functional modifications

10 years agoFixed typo in method name
Marco Speranza [Thu, 12 Jul 2012 15:23:21 +0000 (15:23 +0000)] 
Fixed typo in method name

10 years agoFilled some javadocs, no functional modifications
Marco Speranza [Thu, 12 Jul 2012 15:21:57 +0000 (15:21 +0000)] 
Filled some javadocs, no functional modifications

10 years agoFilled some javadocs, no functional modifications
Marco Speranza [Thu, 12 Jul 2012 13:31:16 +0000 (13:31 +0000)] 
Filled some javadocs, no functional modifications

10 years agoAdded taglist plugin
Marco Speranza [Thu, 12 Jul 2012 13:02:03 +0000 (13:02 +0000)] 
Added taglist plugin

10 years agoFixed 'missing javadoc' checkstyle info, no functionl modifications.
Marco Speranza [Thu, 12 Jul 2012 12:35:16 +0000 (12:35 +0000)] 
Fixed 'missing javadoc' checkstyle info, no functionl modifications.

10 years agoReplaced hashCode implementation with org.apache.commons.graph.utils.Objects#hash()
Marco Speranza [Thu, 12 Jul 2012 10:06:45 +0000 (10:06 +0000)] 
Replaced hashCode implementation with org.apache.commons.graph.utils.Objects#hash()

10 years agoFixed 'unused import' checkstyle error, no functionl modifications.
Marco Speranza [Thu, 12 Jul 2012 09:40:44 +0000 (09:40 +0000)] 
Fixed 'unused import' checkstyle error, no functionl modifications.

10 years agoFixed 'unused import' checkstyle error, no functionl modifications.
Marco Speranza [Thu, 12 Jul 2012 09:30:18 +0000 (09:30 +0000)] 
Fixed 'unused import' checkstyle error, no functionl modifications.

10 years agoFixed 'EqualsHashCode' checkstyle error, no functionl modifications.
Marco Speranza [Thu, 12 Jul 2012 08:44:56 +0000 (08:44 +0000)] 
Fixed 'EqualsHashCode' checkstyle error, no functionl modifications.

10 years agoFixed 'Avoid star import', no functionl modifications.
Marco Speranza [Thu, 12 Jul 2012 08:39:35 +0000 (08:39 +0000)] 
Fixed 'Avoid star import', no functionl modifications.

10 years agocode formatting, no functional modifications
Marco Speranza [Thu, 12 Jul 2012 08:32:46 +0000 (08:32 +0000)] 
code formatting, no functional modifications

10 years agoFixed 'MagicNumber' checkstyle error
Marco Speranza [Thu, 12 Jul 2012 08:19:40 +0000 (08:19 +0000)] 
Fixed 'MagicNumber' checkstyle error

10 years agofixed checkstyle errors in header
Marco Speranza [Thu, 12 Jul 2012 08:01:49 +0000 (08:01 +0000)] 
fixed checkstyle errors in header

10 years agoDropped unnecessary empty lines, no functional modifications
Marco Speranza [Thu, 12 Jul 2012 08:00:59 +0000 (08:00 +0000)] 
Dropped unnecessary empty lines, no functional modifications

10 years agoSuppressed LineLength rule for checkstyle
Marco Speranza [Thu, 12 Jul 2012 07:47:05 +0000 (07:47 +0000)] 
Suppressed LineLength rule for checkstyle

10 years agoDropped unnecessary method
Marco Speranza [Wed, 11 Jul 2012 12:38:10 +0000 (12:38 +0000)] 
Dropped unnecessary method

10 years agoAdded new tests case
Marco Speranza [Wed, 11 Jul 2012 12:35:51 +0000 (12:35 +0000)] 
Added new tests case

10 years agodropped duplicated code
Marco Speranza [Wed, 11 Jul 2012 12:07:10 +0000 (12:07 +0000)] 
dropped duplicated code

10 years agocode format, no functional modifications
Simone Tripodi [Wed, 11 Jul 2012 10:50:26 +0000 (10:50 +0000)] 
code format, no functional modifications

10 years agodropped duplicated code
Marco Speranza [Wed, 11 Jul 2012 10:44:22 +0000 (10:44 +0000)] 
dropped duplicated code

10 years agodropped unnecessary empty lines, no functional modifications
Simone Tripodi [Wed, 11 Jul 2012 10:34:40 +0000 (10:34 +0000)] 
dropped unnecessary empty lines, no functional modifications

10 years agouse StringBuilder to create the heap representation rather than the StringBuffer
Simone Tripodi [Wed, 11 Jul 2012 10:34:16 +0000 (10:34 +0000)] 
use StringBuilder to create the heap representation rather than the StringBuffer

10 years agojavadoc format, no functional modifications
Simone Tripodi [Wed, 11 Jul 2012 10:29:23 +0000 (10:29 +0000)] 
javadoc format, no functional modifications

10 years agodropped unnecessary empty lines, no functional modifications
Simone Tripodi [Wed, 11 Jul 2012 10:28:49 +0000 (10:28 +0000)] 
dropped unnecessary empty lines, no functional modifications

10 years agocode format, no functional modifications
Simone Tripodi [Wed, 11 Jul 2012 10:28:03 +0000 (10:28 +0000)] 
code format, no functional modifications

10 years agodropped unnecessary empty lines, no functional modifications
Simone Tripodi [Wed, 11 Jul 2012 10:27:31 +0000 (10:27 +0000)] 
dropped unnecessary empty lines, no functional modifications

10 years agodropped trailing spaces on empty lines, no functional modifications
Simone Tripodi [Wed, 11 Jul 2012 10:24:51 +0000 (10:24 +0000)] 
dropped trailing spaces on empty lines, no functional modifications

10 years agoimported Collections#sort() static method
Simone Tripodi [Wed, 11 Jul 2012 10:22:35 +0000 (10:22 +0000)] 
imported Collections#sort() static method

10 years agotrivial format, no functional modifications
Simone Tripodi [Wed, 11 Jul 2012 10:19:09 +0000 (10:19 +0000)] 
trivial format, no functional modifications

10 years agodropped trailing spaces on empty lines, no functional modifications
Simone Tripodi [Wed, 11 Jul 2012 10:18:39 +0000 (10:18 +0000)] 
dropped trailing spaces on empty lines, no functional modifications

10 years agoqueues can be referenced as Queue instance rather than specialized FibonacciHeap
Simone Tripodi [Wed, 11 Jul 2012 10:17:34 +0000 (10:17 +0000)] 
queues can be referenced as Queue instance rather than specialized FibonacciHeap

10 years ago- Fixed SANDBOX-425: FibonacciHeap enters in an infinite loop when applying SpannigTr...
Marco Speranza [Wed, 11 Jul 2012 09:59:00 +0000 (09:59 +0000)] 
- Fixed SANDBOX-425: FibonacciHeap enters in an infinite loop when applying SpannigTree algorithms
- Added some unit tests to FibonacciHeap
- Moved Spannong tree algo to fibonacci heap

10 years agos/e/element
Simone Tripodi [Wed, 4 Jul 2012 10:23:53 +0000 (10:23 +0000)] 
s/e/element

10 years agofilled javadoc
Simone Tripodi [Wed, 4 Jul 2012 10:21:12 +0000 (10:21 +0000)] 
filled javadoc

10 years agoadded missing javadoc
Simone Tripodi [Wed, 4 Jul 2012 10:12:11 +0000 (10:12 +0000)] 
added missing javadoc

10 years agoeach time a FibonacciHeapNode is (un)marked, the markedNodes counter (de|in)creases
Simone Tripodi [Wed, 4 Jul 2012 09:54:01 +0000 (09:54 +0000)] 
each time a FibonacciHeapNode is (un)marked, the markedNodes counter (de|in)creases

10 years agouse the utility method to check non null elements in add() arguments
Simone Tripodi [Wed, 4 Jul 2012 09:37:37 +0000 (09:37 +0000)] 
use the utility method to check non null elements in add() arguments

10 years agoelement.toString() can be safety invoked since the FibonacciHeap prevents the additio...
Simone Tripodi [Wed, 4 Jul 2012 09:24:51 +0000 (09:24 +0000)] 
element.toString() can be safety invoked since the FibonacciHeap prevents the addition of null elements

10 years agoadded the FibonacciHeap#moveToRoot( FibonacciHeapNode<E> node ) method and fixed...
Simone Tripodi [Wed, 4 Jul 2012 09:23:11 +0000 (09:23 +0000)] 
added the FibonacciHeap#moveToRoot( FibonacciHeapNode<E> node ) method and fixed wrong assumptions in add(), consolidate() and cut() methods

10 years agojust added embedded comments, no functional changes
Simone Tripodi [Thu, 28 Jun 2012 12:55:10 +0000 (12:55 +0000)] 
just added embedded comments, no functional changes

10 years agoadded FIB-HEAP-EXTRACT-MIN(H) embedded comments
Simone Tripodi [Thu, 28 Jun 2012 12:53:55 +0000 (12:53 +0000)] 
added FIB-HEAP-EXTRACT-MIN(H) embedded comments
step 4-5 maybe don't work as expected... :/

10 years agoheap node initialization in the node itself (dropped the ugly 'reset degree' method)
Simone Tripodi [Thu, 28 Jun 2012 12:40:16 +0000 (12:40 +0000)] 
heap node initialization in the node itself (dropped the ugly 'reset degree' method)
still working on the CONSOLIDATE method

10 years agoadded CONSOLIDATE function inline javadoc comments (and found a giant bug!)
Simone Tripodi [Thu, 28 Jun 2012 12:28:52 +0000 (12:28 +0000)] 
added CONSOLIDATE function inline javadoc comments (and found a giant bug!)

10 years agoaccording to the paper, FIB-HEAP-LINK doesn't mention that trees number has to be...
Simone Tripodi [Thu, 28 Jun 2012 12:11:30 +0000 (12:11 +0000)] 
according to the paper, FIB-HEAP-LINK doesn't mention that trees number has to be decreased

10 years agoadded more link() javadoc
Simone Tripodi [Thu, 28 Jun 2012 12:10:48 +0000 (12:10 +0000)] 
added more link() javadoc

10 years agomore embedded comments in insert() method
Simone Tripodi [Thu, 28 Jun 2012 12:07:00 +0000 (12:07 +0000)] 
more embedded comments in insert() method

10 years agoimplemented node initialization when performing an INSERT
Simone Tripodi [Thu, 28 Jun 2012 12:00:27 +0000 (12:00 +0000)] 
implemented node initialization when performing an INSERT

10 years agos/&lt;-/&larr;/ for a better javadoc rendering
Simone Tripodi [Thu, 28 Jun 2012 11:54:02 +0000 (11:54 +0000)] 
s/&lt;-/&larr;/ for a better javadoc rendering

10 years agoaccording to the paper, size increasing is a FIB-HEAP-INSERT operation
Simone Tripodi [Thu, 28 Jun 2012 11:52:26 +0000 (11:52 +0000)] 
according to the paper, size increasing is a FIB-HEAP-INSERT operation
according to the paper, when performing a FIB-HEAP-INSERT, it increases the size but not the #of nodes

10 years agoadded javadoc comment to the insert() method
Simone Tripodi [Thu, 28 Jun 2012 11:44:20 +0000 (11:44 +0000)] 
added javadoc comment to the insert() method

10 years agoadd() method renamed to insert() to remind the FIB-HEAP-INSERT function as described...
Simone Tripodi [Thu, 28 Jun 2012 11:39:33 +0000 (11:39 +0000)] 
add() method renamed to insert() to remind the FIB-HEAP-INSERT function as described in the paper

10 years agofixed html entities in javadoc comments
Simone Tripodi [Thu, 28 Jun 2012 11:19:16 +0000 (11:19 +0000)] 
fixed html entities in javadoc comments

10 years agomore inline comments on cut() and cascadingCut() methods
Simone Tripodi [Thu, 28 Jun 2012 11:17:53 +0000 (11:17 +0000)] 
more inline comments on cut() and cascadingCut() methods

10 years agomore embedded comment inside cascadingCut() method
Simone Tripodi [Thu, 28 Jun 2012 11:12:42 +0000 (11:12 +0000)] 
more embedded comment inside cascadingCut() method

10 years agofixed wrong embedded comment in cascadingCut() method
Simone Tripodi [Thu, 28 Jun 2012 11:10:57 +0000 (11:10 +0000)] 
fixed wrong embedded comment in cascadingCut() method

10 years agoinitial checkin of FibonacciHeapTestCase
Simone Tripodi [Thu, 28 Jun 2012 10:52:01 +0000 (10:52 +0000)] 
initial checkin of FibonacciHeapTestCase

10 years agoCollection methods with no implementation throw UnsupportedOperationException rather...
Simone Tripodi [Thu, 28 Jun 2012 10:36:22 +0000 (10:36 +0000)] 
Collection methods with no implementation throw UnsupportedOperationException rather than doing nothing (it would be confusing for users)

10 years agoadded missing Queue#addAll() method implementation (note that add() always return...
Simone Tripodi [Thu, 28 Jun 2012 10:31:54 +0000 (10:31 +0000)] 
added missing Queue#addAll() method implementation (note that add() always return true)

10 years agoadded note that the current FibonacciHeap implementation doesn't support null values
Simone Tripodi [Thu, 28 Jun 2012 10:26:52 +0000 (10:26 +0000)] 
added note that the current FibonacciHeap implementation doesn't support null values

10 years agoclear operation has to clear the stored objects index as well
Simone Tripodi [Thu, 28 Jun 2012 10:24:58 +0000 (10:24 +0000)] 
clear operation has to clear the stored objects index as well

10 years agotrivial javadoc, no functional modifications
Simone Tripodi [Thu, 28 Jun 2012 10:24:17 +0000 (10:24 +0000)] 
trivial javadoc, no functional modifications

10 years agoadded javadoc, no functional modifications
Simone Tripodi [Thu, 28 Jun 2012 10:21:14 +0000 (10:21 +0000)] 
added javadoc, no functional modifications

10 years agoadded javadoc, no functional modifications
Simone Tripodi [Thu, 28 Jun 2012 10:19:17 +0000 (10:19 +0000)] 
added javadoc, no functional modifications

10 years agoadded javadoc, no functional modifications
Simone Tripodi [Thu, 28 Jun 2012 10:02:23 +0000 (10:02 +0000)] 
added javadoc, no functional modifications

10 years agojust added the nothe that the provided FibonacciHeap implementation is not thread...
Simone Tripodi [Thu, 28 Jun 2012 09:46:24 +0000 (09:46 +0000)] 
just added the nothe that the provided FibonacciHeap implementation is not thread safe

10 years agotrailing spaces on empty lines
Simone Tripodi [Tue, 8 May 2012 17:38:20 +0000 (17:38 +0000)] 
trailing spaces on empty lines

10 years agodropped unused generic types
Simone Tripodi [Mon, 23 Apr 2012 10:53:39 +0000 (10:53 +0000)] 
dropped unused generic types

10 years agotypo
Simone Tripodi [Mon, 23 Apr 2012 10:51:34 +0000 (10:51 +0000)] 
typo

10 years agodropped empty spaces on empty lines
Simone Tripodi [Mon, 23 Apr 2012 10:40:23 +0000 (10:40 +0000)] 
dropped empty spaces on empty lines

10 years agoexcept the main SyncGraph, all other impls can be final
Simone Tripodi [Mon, 23 Apr 2012 10:31:32 +0000 (10:31 +0000)] 
except the main SyncGraph, all other impls can be final

10 years agono needs to assign graph connections to a variable before returning them
Simone Tripodi [Mon, 23 Apr 2012 10:29:11 +0000 (10:29 +0000)] 
no needs to assign graph connections to a variable before returning them

10 years agointernal utility methods can be static
Simone Tripodi [Mon, 23 Apr 2012 10:27:07 +0000 (10:27 +0000)] 
internal utility methods can be static

10 years agoreivial format
Simone Tripodi [Mon, 23 Apr 2012 10:25:03 +0000 (10:25 +0000)] 
reivial format

10 years agoCommonsGraph static methods imported statically
Simone Tripodi [Mon, 23 Apr 2012 10:05:25 +0000 (10:05 +0000)] 
CommonsGraph static methods imported statically

10 years agovertices can be created, added to the graph and assigned to a variable in one-shot
Simone Tripodi [Mon, 23 Apr 2012 10:03:15 +0000 (10:03 +0000)] 
vertices can be created, added to the graph and assigned to a variable in one-shot

10 years agocheckSerialization() method can be static
Simone Tripodi [Mon, 23 Apr 2012 10:01:16 +0000 (10:01 +0000)] 
checkSerialization() method can be static

10 years agotrivial format
Simone Tripodi [Mon, 23 Apr 2012 09:58:14 +0000 (09:58 +0000)] 
trivial format

10 years agotrivial format
Simone Tripodi [Mon, 23 Apr 2012 09:55:07 +0000 (09:55 +0000)] 
trivial format

10 years agoRemoved unsatisfied javadoc links to class Edge and Vertex
Marco Speranza [Sun, 22 Apr 2012 20:30:27 +0000 (20:30 +0000)] 
Removed unsatisfied javadoc links to class Edge and Vertex

10 years agoFixed checkstyle warnigs
Marco Speranza [Sun, 22 Apr 2012 20:21:25 +0000 (20:21 +0000)] 
Fixed checkstyle warnigs

10 years agoFixed checkstyle warnigs
Marco Speranza [Sun, 22 Apr 2012 19:48:30 +0000 (19:48 +0000)] 
Fixed checkstyle warnigs

10 years ago[SANDBOX-386] Make Graph components Serializable
Marco Speranza [Sun, 22 Apr 2012 17:06:09 +0000 (17:06 +0000)] 
[SANDBOX-386] Make Graph components Serializable