51 lines
1.7 KiB
CoffeeScript
51 lines
1.7 KiB
CoffeeScript
DepGraph = require('../lib/dep-graph.js')
|
|
depGraph = new DepGraph
|
|
|
|
exports['Direct dependencies are chained in original order'] = (test) ->
|
|
depGraph.add '0', '1'
|
|
depGraph.add '0', '2'
|
|
depGraph.add '0', '3'
|
|
test.deepEqual depGraph.getChain('0'), ['1', '2', '3']
|
|
test.done()
|
|
|
|
exports['Indirect dependencies are chained before their dependents'] = (test) ->
|
|
depGraph.add '2', 'A'
|
|
depGraph.add '2', 'B'
|
|
test.deepEqual depGraph.getChain('0'), ['1', 'A', 'B', '2', '3']
|
|
test.done()
|
|
|
|
exports['getChain can safely be called for unknown resources'] = (test) ->
|
|
test.doesNotThrow -> depGraph.getChain('Z')
|
|
test.deepEqual depGraph.getChain('Z'), []
|
|
test.done()
|
|
|
|
exports['Cyclic dependencies are detected'] = (test) ->
|
|
depGraph.add 'yin', 'yang'
|
|
depGraph.add 'yang', 'yin'
|
|
test.throws -> depGraph.getChain 'yin'
|
|
test.throws -> depGraph.getChain 'yang'
|
|
test.done()
|
|
|
|
exports['Arc direction is taken into account (issue #1)'] = (test) ->
|
|
depGraph.add 'MAIN', 'One'
|
|
depGraph.add 'MAIN', 'Three'
|
|
depGraph.add 'One', 'Two'
|
|
depGraph.add 'Two', 'Three'
|
|
test.deepEqual depGraph.getChain('MAIN'), ['Three', 'Two', 'One']
|
|
test.done()
|
|
|
|
exports['Dependency ordering is consistent (issue #2)'] = (test) ->
|
|
depGraph.add 'Head', 'Neck'
|
|
depGraph.add 'Head', 'Heart'
|
|
depGraph.add 'Heart', 'Neck'
|
|
depGraph.add 'Neck', 'Shoulders'
|
|
test.deepEqual depGraph.getChain('Head'), ['Shoulders', 'Neck', 'Heart']
|
|
test.done()
|
|
|
|
exports['Nodes with same dependencies do not depend on each other (issue #6)'] = (test) ->
|
|
depGraph.add 'Java', 'JVM'
|
|
depGraph.add 'JRuby', 'JVM'
|
|
test.deepEqual depGraph.getChain('Java'), ['JVM']
|
|
test.deepEqual depGraph.getChain('JRuby'), ['JVM']
|
|
test.done()
|