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