commons-graph.git
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

10 years agoFixed formatting mistakes
Marco Speranza [Sat, 21 Apr 2012 21:02:21 +0000 (21:02 +0000)] 
Fixed formatting mistakes

10 years agoeliminate equals/hashcode boilerplate code with simply utility methods
Simone Tripodi [Sat, 21 Apr 2012 19:38:39 +0000 (19:38 +0000)] 
eliminate equals/hashcode boilerplate code with simply utility methods

10 years agoAdded missing license header
Marco Speranza [Sat, 21 Apr 2012 17:04:47 +0000 (17:04 +0000)] 
Added missing license header

10 years ago[SANDBOX-386] Make Graph components Serializable
Marco Speranza [Sat, 21 Apr 2012 12:17:51 +0000 (12:17 +0000)] 
[SANDBOX-386] Make Graph components Serializable

10 years ago[SANDBOX-386] Make Graph components Serializable
Marco Speranza [Sat, 21 Apr 2012 12:02:03 +0000 (12:02 +0000)] 
[SANDBOX-386] Make Graph components Serializable

10 years agono LOSE status, the graph is directed (a directed Edge means win or draw)
Simone Tripodi [Wed, 28 Mar 2012 16:46:57 +0000 (16:46 +0000)] 
no LOSE status, the graph is directed (a directed Edge means win or draw)

10 years agoadded first ELO test implementation
Simone Tripodi [Wed, 28 Mar 2012 16:45:45 +0000 (16:45 +0000)] 
added first ELO test implementation

10 years agoexpected values first
Simone Tripodi [Wed, 28 Mar 2012 07:38:41 +0000 (07:38 +0000)] 
expected values first

10 years agostatically imported VisitState constants
Simone Tripodi [Wed, 28 Mar 2012 07:35:52 +0000 (07:35 +0000)] 
statically imported VisitState constants

10 years agoin search/visit algorithms, added support for VisitState.ABORT also when discovering...
Claudio Squarcella [Tue, 27 Mar 2012 20:51:48 +0000 (20:51 +0000)] 
in search/visit algorithms, added support for VisitState.ABORT also when discovering edges/vertices for the first time

10 years agolinked the ELO algorithm executor
Simone Tripodi [Tue, 27 Mar 2012 20:31:25 +0000 (20:31 +0000)] 
linked the ELO algorithm executor

10 years agofinally found a way to arrange the ELO algorithm
Simone Tripodi [Tue, 27 Mar 2012 20:11:56 +0000 (20:11 +0000)] 
finally found a way to arrange the ELO algorithm

10 years agotypo :P
Simone Tripodi [Tue, 27 Mar 2012 19:37:57 +0000 (19:37 +0000)] 
typo :P

10 years agojust statically imported VisitState values
Simone Tripodi [Mon, 26 Mar 2012 07:47:24 +0000 (07:47 +0000)] 
just statically imported VisitState values

10 years agostatically imported the VisitState.CONTINUE state
Simone Tripodi [Mon, 26 Mar 2012 07:37:13 +0000 (07:37 +0000)] 
statically imported the VisitState.CONTINUE state

10 years ago[SANDBOX-416] used states in graph visits, replacing ambiguous boolean values to...
Claudio Squarcella [Sun, 25 Mar 2012 22:11:38 +0000 (22:11 +0000)] 
[SANDBOX-416] used states in graph visits, replacing ambiguous boolean values to determine when to abort prematurely and/or skip edges/vertices.

10 years agofirst checkin of VisitState enumeration, related to [SANDBOX-416]
Simone Tripodi [Sun, 25 Mar 2012 21:43:30 +0000 (21:43 +0000)] 
first checkin of VisitState enumeration, related to [SANDBOX-416]

10 years agostarted creating the EDSL for ELO algorithm
Simone Tripodi [Sun, 25 Mar 2012 21:16:13 +0000 (21:16 +0000)] 
started creating the EDSL for ELO algorithm

10 years agovirtualize the way to get/set the player ranking
Simone Tripodi [Sun, 25 Mar 2012 20:54:49 +0000 (20:54 +0000)] 
virtualize the way to get/set the player ranking

10 years agofirst spike implementation of the core ELO evaluator algorithm
Simone Tripodi [Sun, 25 Mar 2012 20:33:17 +0000 (20:33 +0000)] 
first spike implementation of the core ELO evaluator algorithm

10 years agolet's start with a simple type first, then will be generalized (actual Monoids just...
Simone Tripodi [Sun, 25 Mar 2012 20:05:52 +0000 (20:05 +0000)] 
let's start with a simple type first, then will be generalized (actual Monoids just support Addition ATM)

10 years agofirst checkin of Category interface
Simone Tripodi [Sun, 25 Mar 2012 19:41:22 +0000 (19:41 +0000)] 
first checkin of Category interface

10 years agostarted defining the `elo` package for the Elo Rating System
Simone Tripodi [Sun, 25 Mar 2012 19:36:06 +0000 (19:36 +0000)] 
started defining the `elo` package for the Elo Rating System

10 years agoguard Queue consumption via the empty status
Simone Tripodi [Sun, 25 Mar 2012 15:45:16 +0000 (15:45 +0000)] 
guard Queue consumption via the empty status

10 years agoNamedExportSelector reintegrated in the builder chain
Simone Tripodi [Sun, 25 Mar 2012 15:21:40 +0000 (15:21 +0000)] 
NamedExportSelector reintegrated in the builder chain

10 years agofixed compilation issues, class restored from the wrogn location :/
Simone Tripodi [Sun, 25 Mar 2012 15:15:18 +0000 (15:15 +0000)] 
fixed compilation issues, class restored from the wrogn location :/

10 years agorestored the NamedExportSelector
Simone Tripodi [Sun, 25 Mar 2012 15:11:47 +0000 (15:11 +0000)] 
restored the NamedExportSelector

10 years agoReplaced unordered list with a sorted queue.
Marco Speranza [Sun, 25 Mar 2012 14:27:24 +0000 (14:27 +0000)] 
Replaced unordered list with a sorted queue.

10 years agoreintegrated the dropped marker interfaces work and improved exporter in trunk
Simone Tripodi [Sun, 25 Mar 2012 11:47:36 +0000 (11:47 +0000)] 
reintegrated the dropped marker interfaces work and improved exporter in trunk

10 years agocorrected output format: property names are not quoted, while property values are...
Claudio Squarcella [Tue, 20 Mar 2012 15:53:03 +0000 (15:53 +0000)] 
corrected output format: property names are not quoted, while property values are -- actually only strings should be quoted, so this needs further refinement based on property type

10 years agoadded utility method to generate IDs for vertices and replaced use of vertex hash...
Claudio Squarcella [Tue, 20 Mar 2012 15:49:31 +0000 (15:49 +0000)] 
added utility method to generate IDs for vertices and replaced use of vertex hash codes with IDs when formatting the output (hash codes are not identifiers!)

10 years agofactored out property writing for edge/vertex and fixed output format (still more...
Claudio Squarcella [Tue, 20 Mar 2012 15:38:23 +0000 (15:38 +0000)] 
factored out property writing for edge/vertex and fixed output format (still more to do!) for DOT exporter

10 years agoimplemented property setters for DOT exporter (withEdgeWeights, withEdgeLabels and...
Claudio Squarcella [Tue, 20 Mar 2012 15:25:59 +0000 (15:25 +0000)] 
implemented property setters for DOT exporter (withEdgeWeights, withEdgeLabels and withVertexLabels) calling the protected methods (addEdgeProperty, addVertexProperty) of AbstractExporter

10 years agoremoved property setters (withEdgeWeights, etc) from AbstractExporter, replaced them...
Claudio Squarcella [Tue, 20 Mar 2012 15:14:45 +0000 (15:14 +0000)] 
removed property setters (withEdgeWeights, etc) from AbstractExporter, replaced them with protected methods (addEdgeProperty, addVertexProperty) that can be called by the concrete implementations

10 years agocorrect interface names for ExportSelector (was ExportSelctor) and DefaultExportSelec...
Claudio Squarcella [Tue, 20 Mar 2012 14:53:34 +0000 (14:53 +0000)] 
correct interface names for ExportSelector (was ExportSelctor) and DefaultExportSelector (was DefaultNamedExportSelector). remove unused interface NamedExportSelctor.

10 years agono needs for shortcut constructors, name instance would be passed anyway
Simone Tripodi [Tue, 20 Mar 2012 13:24:58 +0000 (13:24 +0000)] 
no needs for shortcut constructors, name instance would be passed anyway

10 years agoproperties setters always return the current exporter exporter instance
Simone Tripodi [Tue, 20 Mar 2012 13:21:03 +0000 (13:21 +0000)] 
properties setters always return the current exporter exporter instance

10 years agoproperties setters always return the current exporter instance
Simone Tripodi [Tue, 20 Mar 2012 13:18:27 +0000 (13:18 +0000)] 
properties setters always return the current exporter instance
code format

10 years agocode format
Simone Tripodi [Mon, 19 Mar 2012 22:02:06 +0000 (22:02 +0000)] 
code format

10 years agoEdge/Vertex property selector no longer needed in the new architecture
Simone Tripodi [Mon, 19 Mar 2012 21:59:50 +0000 (21:59 +0000)] 
Edge/Vertex property selector no longer needed in the new architecture

10 years agoalgorithm selection no longer throws exceptions
Simone Tripodi [Mon, 19 Mar 2012 21:57:33 +0000 (21:57 +0000)] 
algorithm selection no longer throws exceptions

10 years agocode format
Simone Tripodi [Mon, 19 Mar 2012 21:56:21 +0000 (21:56 +0000)] 
code format