LIT COUSRE TEAM

Uname	: Linux hebron 6.14.3-x86_64-linode168 #1 SMP PREEMPT_DYNAMIC Mon Apr 21 19:47:55 EDT 2025 x86_64
Software	: Apache
PHP	: 5.5.9-1ubuntu4.29
IP Server	: 151.236.222.163
Port	: io.eteclab.net:80
Mail	: ON

File Name : test.js

var vows = require('vows')
  , toposort = require('./index')
  , assert = require('assert')

var suite = vows.describe('toposort')
suite.addBatch(
{ 'acyclic graphs':
  { topic: function() {
      /*(read downwards)
      6  3
      |  |
      5->2
      |  |
      4  1
      */
      return toposort(
      [ ["3", '2']
      , ["2", "1"]
      , ["6", "5"]
      , ["5", "2"]
      , ["5", "4"]
      ])
    }
  , 'should be sorted correctly': function(er, result) {
      assert.instanceOf(result, Array)
      var failed = [], passed
      // valid permutations
      ;[ [ '3','6','5','2','1','4' ]
      , [ '3','6','5','2','4','1' ]
      , [ '6','3','5','2','1','4' ]
      , [ '6','5','3','2','1','4' ]
      , [ '6','5','3','2','4','1' ]
      , [ '6','5', '4','3','2','1' ]
      ].forEach(function(solution) {
        try {
          assert.deepEqual(result, solution)
          passed = true
        }catch (e) {
          failed.push(e)
        }
      })
      if (!passed) {
        console.log(failed)
        throw failed[0];
      }
    }
  }
, 'simple cyclic graphs':
  { topic: function() {
      /*
      foo<->bar
      */
      return toposort(
      [ ["foo", 'bar']
      , ["bar", "foo"]// cyclic dependecy
      ])
    }
  , 'should throw an exception': function(_, val) {
      assert.instanceOf(val, Error)
    }
  }
, 'complex cyclic graphs':
  { topic: function() {
      /*
      foo
      |
      bar<-john
      |     ^
      ron->tom
      */
      return toposort(
      [ ["foo", 'bar']
      , ["bar", "ron"]
      , ["john", "bar"]
      , ["tom", "john"]
      , ["ron", "tom"]// cyclic dependecy
      ])
    }
  , 'should throw an exception': function(_, val) {
      assert.instanceOf(val, Error)
    }
  }
, 'unknown nodes in edges':
  { topic: function() {
      return toposort.array(['bla']
      [ ["foo", 'bar']
      , ["bar", "ron"]
      , ["john", "bar"]
      , ["tom", "john"]
      , ["ron", "tom"]
      ])
    }
  , 'should throw an exception': function(_, val) {
      assert.instanceOf(val, Error)
    }
  }
, 'triangular dependency':
  { topic: function() {
      /*
      a-> b
      |  /
      c<-
      */
      return toposort([
        ['a', 'b']
      , ['a', 'c']
      , ['b', 'c']
      ]);
    }
  , 'shouldn\'t throw an error': function(er, result) {
      assert.deepEqual(result, ['a', 'b', 'c'])
    }
  }
, 'toposort.array':
  { topic: function() {
      return toposort.array(['d', 'c', 'a', 'b'], [['a','b'],['b','c']])
    }
  , 'should include unconnected nodes': function(er, result){
      var i = result.indexOf('d')
      assert(i >= 0)
      result.splice(i, 1)
      assert.deepEqual(result, ['a', 'b', 'c'])
    }
  }
, 'toposort.array mutation':
  { topic: function() {
    var array = ['d', 'c', 'a', 'b']
    toposort.array(array, [['a','b'],['b','c']])
    return array
    }
  , 'should not mutate its arguments': function(er, result){
     assert.deepEqual(result, ['d', 'c', 'a', 'b'])
    }
  }
})
.run(null, function() {
  (suite.results.broken+suite.results.errored) > 0 && process.exit(1)
})

	: Add Folder
	: Add File
	: Edit File
	: Rename
	: Chmod
	: Delete

Name	Type	Size	Permission	Last Modified	Actions
.	dir	-	0755	2021-11-10 09:12:31	Buat Folder Buat File Info
..	dir	-	0755	2021-11-10 09:12:50
.npmignore	text/plain	13 B	0644	2016-05-13 02:53:43	edit rename chmod hapus
.travis.yml	text/plain	51 B	0644	2016-05-13 02:53:43	edit rename chmod hapus
License	text/plain	1.1 KB	0644	2016-05-13 02:53:43	edit rename chmod hapus
Makefile	text/plain	166 B	0644	2016-05-13 02:53:43	edit rename chmod hapus
README.md	text/plain	2.41 KB	0644	2017-02-14 08:28:52	edit rename chmod hapus
component.json	text/plain	471 B	0644	2017-01-28 02:08:58	edit rename chmod hapus
graph.svg	image/svg+xml	5.35 KB	0644	2017-02-14 09:12:22	edit rename chmod hapus
index.js	text/plain	1.34 KB	0644	2016-05-13 02:56:16	edit rename chmod hapus
package.json	text/plain	2.43 KB	0644	2017-03-03 05:01:32	edit rename chmod hapus
test.js	text/plain	3.02 KB	0644	2016-05-13 02:59:47	edit rename chmod hapus

Copyright © 2022 - Code By LIT COURSE TEAM