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

2 years 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.

2 years 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

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

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

2 years 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

2 years 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

2 years 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

2 years 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

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

2 years 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

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

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

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

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

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

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

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

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

2 years 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]

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