{"_id":"topo-sort","_rev":"20-278e9d4c5d874b829226e89c7230d7c0","name":"topo-sort","time":{"modified":"2022-06-27T18:40:16.868Z","created":"2014-10-18T19:51:02.215Z","0.1.0":"2014-10-18T19:51:02.215Z","0.2.0":"2014-10-18T21:01:14.815Z","0.3.0":"2014-10-18T21:10:09.312Z","0.4.0":"2014-10-18T21:36:37.775Z","0.4.1":"2014-10-18T23:41:25.288Z","0.5.0":"2014-10-21T10:41:22.519Z","0.5.1":"2014-10-21T10:45:46.336Z","1.0.0":"2014-10-21T11:06:35.163Z"},"maintainers":[{"name":"liy","email":"liy8272@hotmail.com"}],"dist-tags":{"latest":"1.0.0"},"description":"Simple and fast implementation of topological sorting. No dependencies. A circular graph will throw an error with circular nodes info.","readme":"# Usage\r\nMust not add any null, undefined or empty string node.\r\n```javascript\r\nvar TopoSort = require('topo-sort');\r\n\r\nvar tsort = new TopoSort();\r\ntsort.add('a', ['b', 'c']);\r\ntsort.add('d', ['a', 'b', 'c']);\r\n// Output d,a,c,b\r\nvar l = tsort.sort();\r\n```\r\n","versions":{"0.2.0":{"name":"topo-sort","version":"0.2.0","description":"Simple implementation of topological sorting. No dependencies. A cycle graph will throw an error.","main":"tsort.js","keywords":["graph,sort,topological"],"author":{"name":"liy","email":"liy8272@gmail.com","url":"http://aircapsule.com"},"repository":{"type":"git","url":"https://github.com/liy/topo-sort.git"},"license":"MIT","gitHead":"8aca3c14f5d8f2c40bf743a5bd68af6902e0026a","bugs":{"url":"https://github.com/liy/topo-sort/issues"},"homepage":"https://github.com/liy/topo-sort","_id":"topo-sort@0.2.0","scripts":{},"_shasum":"b14cd62b53ba5382d6d8d0aa37aa74affa7afcd6","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"liy","email":"liy8272@hotmail.com"},"maintainers":[{"name":"liy","email":"liy8272@hotmail.com"}],"dist":{"shasum":"b14cd62b53ba5382d6d8d0aa37aa74affa7afcd6","tarball":"https://registry.npmjs.org/topo-sort/-/topo-sort-0.2.0.tgz","integrity":"sha512-3RHg2HgtkzZhTlZJuShTXazoqFfBnI9dUEVfeAWA5ia4KNm+JTNMaG3Eo41rXABayiJdTaLgR253sUTq0rg2CA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCl0A0G1HueeZLXZnyapsLMeuokJ9wnZISUYoeIXSEeAQIhAJTG1zGMl1GuVn2I5wUCEAk5FhPUAjXaqp7cyIpLp7Ia"}]}},"0.3.0":{"name":"topo-sort","version":"0.3.0","description":"Simple implementation of topological sorting. No dependencies. A cycle graph will throw an error.","main":"tsort.js","keywords":["graph,sort,topological"],"author":{"name":"liy","email":"liy8272@gmail.com","url":"http://aircapsule.com"},"repository":{"type":"git","url":"https://github.com/liy/topo-sort.git"},"license":"MIT","gitHead":"0a2d236a6eb889bc433e712bab3e3a9b8889e988","bugs":{"url":"https://github.com/liy/topo-sort/issues"},"homepage":"https://github.com/liy/topo-sort","_id":"topo-sort@0.3.0","scripts":{},"_shasum":"5a20269e07dfdd3f6b297668bfa603b22f8b5ad9","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"liy","email":"liy8272@hotmail.com"},"maintainers":[{"name":"liy","email":"liy8272@hotmail.com"}],"dist":{"shasum":"5a20269e07dfdd3f6b297668bfa603b22f8b5ad9","tarball":"https://registry.npmjs.org/topo-sort/-/topo-sort-0.3.0.tgz","integrity":"sha512-3Rc4DJGTYhd/KI+kkMjIJqRMI3KnbPxNtelAUD2SAwmoGGerKHN56shjzpwuL1QQMQBtIz6ayQrNK0HQUqCwIA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCiQdFxV3tHSZo/tImZlMdTzxFKiisZYaISCITYzPkx8AIhAKG/uNIG/fEMt/yseEnqW34xAt45wmVYGRz5xZb7PDnV"}]}},"0.4.0":{"name":"topo-sort","version":"0.4.0","description":"Simple implementation of topological sorting. No dependencies. A cycle graph will throw an error.","main":"tsort.js","keywords":["graph,sort,topological"],"author":{"name":"liy","email":"liy8272@gmail.com","url":"http://aircapsule.com"},"repository":{"type":"git","url":"https://github.com/liy/topo-sort.git"},"license":"MIT","gitHead":"2003c3aaecb6677dd6fe1f164e05b79a1a8c4e3d","bugs":{"url":"https://github.com/liy/topo-sort/issues"},"homepage":"https://github.com/liy/topo-sort","_id":"topo-sort@0.4.0","scripts":{},"_shasum":"08305800031117830e608f48490ca9f7b6eb2d84","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"liy","email":"liy8272@hotmail.com"},"maintainers":[{"name":"liy","email":"liy8272@hotmail.com"}],"dist":{"shasum":"08305800031117830e608f48490ca9f7b6eb2d84","tarball":"https://registry.npmjs.org/topo-sort/-/topo-sort-0.4.0.tgz","integrity":"sha512-T8Hhf7pI8Fh4nA/pxCbGIKcwIA/3Nxy+JmPiy+oejWrKIYmopIOBQUN4FYgTCsdbCo6wzO1jyqjWafF7z3X5fw==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIEoroifBrkRo6VOG8pTxngRJoIFWcRG0V0LMLASu95sFAiEA09uk/X4YIqW1eZ4/WpMQG56uBMisdtNyMGcSU8Qd2co="}]}},"0.4.1":{"name":"topo-sort","version":"0.4.1","description":"Simple implementation of topological sorting. No dependencies. A cycle graph will throw an error.","main":"tsort.js","keywords":["graph,sort,topological"],"author":{"name":"liy","email":"liy8272@gmail.com","url":"http://aircapsule.com"},"repository":{"type":"git","url":"https://github.com/liy/topo-sort.git"},"license":"MIT","gitHead":"b358adcf878676fd6891f4c8827baeefb6301eb8","bugs":{"url":"https://github.com/liy/topo-sort/issues"},"homepage":"https://github.com/liy/topo-sort","_id":"topo-sort@0.4.1","scripts":{},"_shasum":"1356183d0db56030a5c0a64eec3ab7e0e13861e4","_from":".","_npmVersion":"1.4.28","_npmUser":{"name":"liy","email":"liy8272@hotmail.com"},"maintainers":[{"name":"liy","email":"liy8272@hotmail.com"}],"dist":{"shasum":"1356183d0db56030a5c0a64eec3ab7e0e13861e4","tarball":"https://registry.npmjs.org/topo-sort/-/topo-sort-0.4.1.tgz","integrity":"sha512-zszgQhLGjiaTpqGFwPxS6xkAk/w3Z0uaPgiCQbwte32hfqN1pj4bC8nhy6VLW+USvjRZ4uE31d/OE54WJLRekw==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIEK93/AzxrVZJSHgnRXa5Trx547fyvq7FPakTiz8zyQnAiAVsSgVNocSNwPkHdSDoeI/Ek6xZZYPw+Uveh4UlLjugQ=="}]}},"0.5.0":{"name":"topo-sort","version":"0.5.0","description":"Simple and fast implementation of topological sorting. No dependencies. A circular graph will throw an error with circular nodes info.","main":"tsort.js","keywords":["graph,sort,topological,dependency"],"author":{"name":"liy","email":"liy8272@gmail.com","url":"http://aircapsule.com"},"repository":{"type":"git","url":"https://github.com/liy/topo-sort.git"},"license":"MIT","gitHead":"c53c4c18e245d880899405c07eb4d01b735b72ad","bugs":{"url":"https://github.com/liy/topo-sort/issues"},"homepage":"https://github.com/liy/topo-sort","_id":"topo-sort@0.5.0","scripts":{},"_shasum":"2f002ab72a2f4d9873d64da972483bac9532a7c0","_from":".","_npmVersion":"2.1.2","_nodeVersion":"0.10.32","_npmUser":{"name":"liy","email":"liy8272@hotmail.com"},"maintainers":[{"name":"liy","email":"liy8272@hotmail.com"}],"dist":{"shasum":"2f002ab72a2f4d9873d64da972483bac9532a7c0","tarball":"https://registry.npmjs.org/topo-sort/-/topo-sort-0.5.0.tgz","integrity":"sha512-32w+T0nUQIWZFUk4HuRvmI5Kpa/fsCY54ePJ7DY66E9TxLMpuXAiqX3ywOWwYzjYla5zcChQqddKQ/V1DUs3ag==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQC8HFyryeFegfGfK/bnUzWn8MLzGCaP709jA/d/uZpgzQIhAPxOH356owMnEgBHGY6SdN1U0J8Gy0QYDx9v993c828H"}]}},"0.5.1":{"name":"topo-sort","version":"0.5.1","description":"Simple and fast implementation of topological sorting. No dependencies. A circular graph will throw an error with circular nodes info.","main":"tsort.js","keywords":["graph","sort","topological","dependency"],"author":{"name":"liy","email":"liy8272@gmail.com","url":"http://aircapsule.com"},"repository":{"type":"git","url":"https://github.com/liy/topo-sort.git"},"license":"MIT","gitHead":"c0f3ca75a2572c2103c4f9d0f3dedc47d28c23b5","bugs":{"url":"https://github.com/liy/topo-sort/issues"},"homepage":"https://github.com/liy/topo-sort","_id":"topo-sort@0.5.1","scripts":{},"_shasum":"0bd7e3f233d82f5f823d0921f74507432c6ed722","_from":".","_npmVersion":"2.1.2","_nodeVersion":"0.10.32","_npmUser":{"name":"liy","email":"liy8272@hotmail.com"},"maintainers":[{"name":"liy","email":"liy8272@hotmail.com"}],"dist":{"shasum":"0bd7e3f233d82f5f823d0921f74507432c6ed722","tarball":"https://registry.npmjs.org/topo-sort/-/topo-sort-0.5.1.tgz","integrity":"sha512-AE+DkUnfWL0euKA19+UfZiNVKB4aNL3hg4JQ6xu++Eic+78zXmY3ICC9W+y17Rd4aSjwoZ0tGRgRxfnjsGTO6A==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIAgDIlhlc/30MFE/mZAmirBy3b+eScr84hGMwyl78cKZAiEAgOiHKqXkKXCukKOm3aelCFPEOPrFcADl7SsI91Penbk="}]}},"1.0.0":{"name":"topo-sort","version":"1.0.0","description":"Simple and fast implementation of topological sorting. No dependencies. A circular graph will throw an error with circular nodes info.","main":"tsort.js","keywords":["graph","sort","topological","dependency"],"author":{"name":"liy","email":"liy8272@gmail.com","url":"http://aircapsule.com"},"repository":{"type":"git","url":"https://github.com/liy/topo-sort.git"},"license":"MIT","gitHead":"baec65b73c976f932581132ef052d5462c543aeb","bugs":{"url":"https://github.com/liy/topo-sort/issues"},"homepage":"https://github.com/liy/topo-sort","_id":"topo-sort@1.0.0","scripts":{},"_shasum":"0ca3371b0963a4c4f955b3033abb130146eaa489","_from":".","_npmVersion":"2.1.2","_nodeVersion":"0.10.32","_npmUser":{"name":"liy","email":"liy8272@hotmail.com"},"maintainers":[{"name":"liy","email":"liy8272@hotmail.com"}],"dist":{"shasum":"0ca3371b0963a4c4f955b3033abb130146eaa489","tarball":"https://registry.npmjs.org/topo-sort/-/topo-sort-1.0.0.tgz","integrity":"sha512-I8tjtFkxqtHtaJWug9n4Kj7t+mvMD3bCDri2VFuMsn5bhRf8D+SI22oKHxLsj5ANWhBpaj6wClcJ6eBLWEKRYA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDu19czHmW3YqoVFmEB2G86V0lP4Ok0EU5gcEoW2utxQAIhALggZhB3InFdlUyWjfN0y3dWDpamDf5dkkMk4Q/uAQ3r"}]}}},"homepage":"https://github.com/liy/topo-sort","keywords":["graph","sort","topological","dependency"],"repository":{"type":"git","url":"https://github.com/liy/topo-sort.git"},"author":{"name":"liy","email":"liy8272@gmail.com","url":"http://aircapsule.com"},"bugs":{"url":"https://github.com/liy/topo-sort/issues"},"license":"MIT","readmeFilename":"README.md","users":{"liy":true}}