Greedy color PR#70

Open

dia007 wants to merge 157 commits intotj-developers:GreedyColorPRfrom

dia007:GreedyColorPR

Commits on Apr 16, 2018

Commits on Apr 17, 2018

Merge pull request #2 from danielmock/intervalgraph
pdelvo
authored

Commits on Apr 18, 2018

init IntervalGraphInterface
christophgruene
committed
init BinarySearchTree
christophgruene
committed
added class Node and RedBlackTree
christophgruene
committed
modified existing implemntations
christophgruene
committed
small changes
christophgruene
committed
first implementations of the interval graph data structure
christophgruene
committed
Added GraphTests.isIntervalGraph(graph) as an interface for the interval graph recognition algorithm and added documentation for this method
Ira Justus Fesefeldt
committed
Added complete graph, circle graph and an arbitrary graph for testing the interval graph tester
Ira Justus Fesefeldt
committed
changed real line to number line (since we actually use integers and finite graphs)
Ira Justus Fesefeldt
committed
typo
Ira Justus Fesefeldt
committed
added IntervalSpecifics (not finished), finished IntervalGraph
christophgruene
committed

Commits on Apr 19, 2018

Commits on Apr 21, 2018

IOrdering Algorithm added
AbdallahAt
committed

Commits on Apr 22, 2018

Commits on Apr 23, 2018

Commits on Apr 24, 2018

Commits on Apr 26, 2018

Commits on Apr 27, 2018

Merge pull request #8 from christophgruene/origin/intervalGraphs
christophgruene
authored

Commits on Apr 28, 2018

Merge remote-tracking branch 'upstream/intervalGraphs-Algo' into intervalAlgoTest
Ira Justus Fesefeldt
committed
added the last forbidden interval graph test
Ira Justus Fesefeldt
committed
changed the minimal size for some tests
Ira Justus Fesefeldt
committed
added linear graph and unconnected graph to tests for algo
Ira Justus Fesefeldt
committed

Commits on Apr 29, 2018

Added a RBTree using Comparator instead of Keys
danielmock
committed

Commits on Apr 30, 2018

Fixed typo
Oliver Feith
committed
Merge branch 'intervalGraphs-Algo' of https://github.com/tj-developers/jgrapht into intervalGraphs-Algo
Oliver Feith
committed
Added documentation, refactored recognizer to be an object with fields containing the results of running the algorithm for quick access.
Oliver Feith
committed
Added more documentation for the recognizer class and some notes forstuff to be fixed once we merge
Oliver Feith
committed
Refactored tests to work with recognizer instances rather than a static function
Oliver Feith
committed
Implemented linear time I-Ordering algorithm
Oliver Feith
committed

Commits on May 1, 2018

Add tests for RedBlackTree
Jiong Fu
committed
Fix typos in RedBlackTree
Jiong Fu
committed

Commits on May 3, 2018

Commits on May 4, 2018

Commits on May 6, 2018

Commits on May 7, 2018

Commits on May 8, 2018

Commits on May 12, 2018

Finally fixed decomposition algo
Justus Fesefeldt
committed
Merge branch 'intervalGraphs' into treedecomposition
Justus Fesefeldt
committed
added Comparator to Intervals
Justus Fesefeldt
committed

Commits on May 14, 2018

fixes and changes in the structure
Justus Fesefeldt
committed
added doc
Justus Fesefeldt
committed
oops - removed debug output
Justus Fesefeldt
committed
changed according to check style
Justus Fesefeldt
committed

Commits on May 15, 2018

changed Set of Roots to Join Node Construction of Root
Justus Fesefeldt
committed
negative list did not need to be reversed in radixSortInteger (abs magic)
Justus Fesefeldt
committed
having fun with edge cases (list.size = 0)
Justus Fesefeldt
committed

Commits on May 23, 2018

initial commit, optimization and tests needed
Your Name
committed

Commits on May 25, 2018

changes according to PR and changed structure back to path decomposition
Justus Fesefeldt
committed

Commits on May 26, 2018

Added comments, need to optimize and include generalisations
Your Name
committed
need to add more tests
Your Name
committed

Commits on May 27, 2018

needed to put it in a new package
Your Name
committed
good enough for now
Your Name
committed

Commits on May 31, 2018

refactored structure for chordal graph decomposition
Ira Justus Fesefeldt
committed
added javadoc for builder class
Ira Justus Fesefeldt
committed
removed some special symbols
Ira Justus Fesefeldt
committed

Commits on Jun 2, 2018

Refactores tests methods a bit
Ira Justus Fesefeldt
committed
... and this
Ira Justus Fesefeldt
committed

Commits on Jun 9, 2018

refactored/renamed and changed an isEmpty
Ira Justus Fesefeldt
committed
ci fix
Ira Justus Fesefeldt
committed

Commits on Jun 13, 2018

changed abstract nice Decomposition Builder class
Ira Justus Fesefeldt
committed

Commits on Jun 14, 2018

Merge pull request #31 from PhoenixIra/treedecomposition
PhoenixIra
authored

Commits on Jun 16, 2018

Minor changes, need to change the input parameters
Your Name
committed
Minor changes, need to change the input parameters
Your Name
committed
Input parameters changed to Graph<Int,Edge> and Map<Int,Set<V>>
Your Name
committed
Added tests, need to add more tests
Your Name
committed

Commits on Aug 10, 2018

Moved DecompositionTreeColour to the color package
Your Name
committed
Merge branch 'intervalDecomposition' of https://github.com/tj-developers/jgrapht into intervalDecompositionDia
Your Name
committed
Moved DecompositionTreeColourTest to color package
Your Name
committed

Commits on Aug 14, 2018

temporary changes
Your Name
committed
changed the tabs to spaces and added javadoc
Your Name
committed
added javadoc
Your Name
committed