Merge pull request #2 from XenoAmess/patch-1

add openjdk11 and openjdk14 for travis-ci scripts.

add openjdk11 and openjdk14 for travis-ci scripts.

Merge branch 'pr-3'

This closes #3

[SANDBOX-510] add changelog

Fix markdown links

no need of extra script, defaultGoal will work fine

Merge branch 'test-fix' of github.com:ameyjadiye/commons-graph into test-fix

minimum things required for development in defaultGoal

Merge branch 'master' into test-fix

ignoring for time being

removed @Ignore as not needed here

fixing sudoku graph coloring testcase

added required plugin versions

added README.md

upgrade basic things

Add ".gitignore" file.

added required plugin versions

Travis CI configuration.

added README.md

upgrade basic things

SANDBOX-349: Verify Prim's and Kruskal's algorithms correctness - applying Rogério Theodoro de Brito's first three patches

Add Apache prefix and (Sandbox) suffix

SANDBOX-457 - Adding an implementation of a bidirectional Dijkstra's algorithm

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

added myself in the commons/graph developers section

javadoc format, no functional modifications

typo

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)

javadoc - no functional modifications

muted the SVUID warning (they are just test classes)

sorted //action elements by //action/@issue DESC

sorted //action elements by //action/@issue DESC

//action/@issue attribute first in each action to make easier keeping the actions sorted desc

plugin's configuration is used to store Eclipse m2e settings only. It has no influence on the Maven build itself

commons-parent updated to v25

Filled some javadocs, no functional modifications

Filled some javadocs, no functional modifications

Filled some javadocs, no functional modifications

Fixed typo in method name

Filled some javadocs, no functional modifications

Filled some javadocs, no functional modifications

Added taglist plugin

Fixed 'missing javadoc' checkstyle info, no functionl modifications.

Replaced hashCode implementation with org.apache.commons.graph.utils.Objects#hash()

Fixed 'unused import' checkstyle error, no functionl modifications.

Fixed 'unused import' checkstyle error, no functionl modifications.

Fixed 'EqualsHashCode' checkstyle error, no functionl modifications.

Fixed 'Avoid star import', no functionl modifications.

code formatting, no functional modifications

Fixed 'MagicNumber' checkstyle error

fixed checkstyle errors in header

Dropped unnecessary empty lines, no functional modifications

Suppressed LineLength rule for checkstyle

Dropped unnecessary method

Added new tests case

dropped duplicated code

code format, no functional modifications

dropped duplicated code

dropped unnecessary empty lines, no functional modifications

use StringBuilder to create the heap representation rather than the StringBuffer

javadoc format, no functional modifications

dropped unnecessary empty lines, no functional modifications

code format, no functional modifications

dropped unnecessary empty lines, no functional modifications

dropped trailing spaces on empty lines, no functional modifications

imported Collections#sort() static method

trivial format, no functional modifications

dropped trailing spaces on empty lines, no functional modifications

queues can be referenced as Queue instance rather than specialized FibonacciHeap

- 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

s/e/element

filled javadoc

added missing javadoc

each time a FibonacciHeapNode is (un)marked, the markedNodes counter (de|in)creases

use the utility method to check non null elements in add() arguments

element.toString() can be safety invoked since the FibonacciHeap prevents the addition of null elements

added the FibonacciHeap#moveToRoot( FibonacciHeapNode<E> node ) method and fixed wrong assumptions in add(), consolidate() and cut() methods

just added embedded comments, no functional changes

added FIB-HEAP-EXTRACT-MIN(H) embedded comments
step 4-5 maybe don't work as expected... :/

heap node initialization in the node itself (dropped the ugly 'reset degree' method)
still working on the CONSOLIDATE method

added CONSOLIDATE function inline javadoc comments (and found a giant bug!)

according to the paper, FIB-HEAP-LINK doesn't mention that trees number has to be decreased

added more link() javadoc

more embedded comments in insert() method

implemented node initialization when performing an INSERT

s/&lt;-/&larr;/ for a better javadoc rendering

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

added javadoc comment to the insert() method

add() method renamed to insert() to remind the FIB-HEAP-INSERT function as described in the paper

fixed html entities in javadoc comments

more inline comments on cut() and cascadingCut() methods

more embedded comment inside cascadingCut() method

fixed wrong embedded comment in cascadingCut() method

initial checkin of FibonacciHeapTestCase

Collection methods with no implementation throw UnsupportedOperationException rather than doing nothing (it would be confusing for users)

added missing Queue#addAll() method implementation (note that add() always return true)

added note that the current FibonacciHeap implementation doesn't support null values

clear operation has to clear the stored objects index as well

trivial javadoc, no functional modifications

added javadoc, no functional modifications

added javadoc, no functional modifications