commons-graph.git
20 months agoMerge pull request #2 from XenoAmess/patch-1 master
Bruno P. Kinoshita [Wed, 26 Aug 2020 02:39:30 +0000 (14:39 +1200)] 
Merge pull request #2 from XenoAmess/patch-1

add openjdk11 and openjdk14 for travis-ci scripts.

21 months agoadd openjdk11 and openjdk14 for travis-ci scripts. 2/head
XenoAmess [Sat, 13 Jun 2020 02:16:52 +0000 (10:16 +0800)] 
add openjdk11 and openjdk14 for travis-ci scripts.

21 months agoMerge branch 'pr-3'
Bruno P. Kinoshita [Fri, 24 Jul 2020 21:14:09 +0000 (09:14 +1200)] 
Merge branch 'pr-3'

This closes #3

21 months ago[SANDBOX-510] add changelog
Bruno P. Kinoshita [Fri, 24 Jul 2020 21:14:03 +0000 (09:14 +1200)] 
[SANDBOX-510] add changelog

22 months agoFix markdown links
Bruno P. Kinoshita [Sun, 19 Jul 2020 03:30:49 +0000 (15:30 +1200)] 
Fix markdown links

23 months agono need of extra script, defaultGoal will work fine 3/head
Amey Jadiye [Sat, 13 Jun 2020 11:19:08 +0000 (16:49 +0530)] 
no need of extra script, defaultGoal will work fine

23 months agoMerge branch 'test-fix' of github.com:ameyjadiye/commons-graph into test-fix
Amey Jadiye [Sat, 13 Jun 2020 11:05:11 +0000 (16:35 +0530)] 
Merge branch 'test-fix' of github.com:ameyjadiye/commons-graph into test-fix

23 months agominimum things required for development in defaultGoal
Amey Jadiye [Sat, 13 Jun 2020 11:04:41 +0000 (16:34 +0530)] 
minimum things required for development in defaultGoal

23 months agoMerge branch 'master' into test-fix
Amey Jadiye [Sat, 13 Jun 2020 10:52:46 +0000 (16:22 +0530)] 
Merge branch 'master' into test-fix

23 months agoignoring for time being
Amey Jadiye [Sat, 13 Jun 2020 10:49:47 +0000 (16:19 +0530)] 
ignoring for time being

23 months agoremoved @Ignore as not needed here
Amey Jadiye [Sat, 13 Jun 2020 10:48:57 +0000 (16:18 +0530)] 
removed @Ignore as not needed here

23 months agofixing sudoku graph coloring testcase
Amey Jadiye [Sat, 13 Jun 2020 10:48:09 +0000 (16:18 +0530)] 
fixing sudoku graph coloring testcase

23 months agoadded required plugin versions
Amey Jadiye [Fri, 12 Jun 2020 15:18:57 +0000 (20:48 +0530)] 
added required plugin versions

23 months agoadded README.md
Amey Jadiye [Wed, 10 Jun 2020 18:22:16 +0000 (23:52 +0530)] 
added README.md

23 months agoupgrade basic things
Amey Jadiye [Wed, 10 Jun 2020 17:21:19 +0000 (22:51 +0530)] 
upgrade basic things

23 months agoAdd ".gitignore" file.
Gilles Sadowski [Fri, 12 Jun 2020 22:10:17 +0000 (00:10 +0200)] 
Add ".gitignore" file.

23 months agoadded required plugin versions
Amey Jadiye [Fri, 12 Jun 2020 15:18:57 +0000 (20:48 +0530)] 
added required plugin versions

23 months agoTravis CI configuration.
Gilles Sadowski [Thu, 11 Jun 2020 17:06:35 +0000 (19:06 +0200)] 
Travis CI configuration.

23 months agoadded README.md
Amey Jadiye [Wed, 10 Jun 2020 18:22:16 +0000 (23:52 +0530)] 
added README.md

23 months agoupgrade basic things
Amey Jadiye [Wed, 10 Jun 2020 17:21:19 +0000 (22:51 +0530)] 
upgrade basic things

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]

9 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

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

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

9 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)

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

9 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)

9 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

9 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

9 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

9 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

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

9 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

9 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

9 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

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

9 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

9 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

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

9 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.

9 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()

9 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.

9 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.

9 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.

9 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.

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

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

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

9 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

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

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

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

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

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

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

9 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

9 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

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

9 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

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

9 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

9 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

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

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

9 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

9 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

9 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

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

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

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

9 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

9 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

9 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

9 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

9 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

9 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... :/

9 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

9 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!)

9 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

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

9 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

9 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

9 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

9 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

9 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

9 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

9 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

9 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

9 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

9 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

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

9 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)

9 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)

9 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

9 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

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

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

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