{"_id":"strongly-connected-components","_rev":"11-cc56152ea13ffc82a26e1cd55e27c560","name":"strongly-connected-components","description":"Computes strongly connected components of a directed graph","dist-tags":{"latest":"1.0.1"},"versions":{"0.0.0":{"name":"strongly-connected-components","version":"0.0.0","description":"Computes strongly connected components of a directed graph","main":"scc.js","directories":{"test":"test"},"dependencies":{},"devDependencies":{"tape":"~2.1.0","tap":"~0.4.4"},"scripts":{"test":"tap test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/strongly-connected-components.git"},"keywords":["strongly","connected","component","directed","graph","tarjan"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/strongly-connected-components/issues"},"_id":"strongly-connected-components@0.0.0","dist":{"shasum":"dff28d10ea16de7b595ba8cb6b52e07160a3a9dc","tarball":"https://registry.npmjs.org/strongly-connected-components/-/strongly-connected-components-0.0.0.tgz","integrity":"sha512-dDJQZJVmM7zoMj++rxsslMHW+3pJBfk7NbtF2PMlRcDaQ0gmsVqT8HeU7zxIe1DFrxZT1BOZZUuZn6iYGfr/rg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQC47IutkEZfA1hTP3AMFpxVPmRoc7HgaJ69vlWlVdUBBwIhAKtnODXEa2mHIPsWWeiIT1lDkFgCLodcWS3duDMUw/cB"}]},"_from":".","_npmVersion":"1.3.8","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.0.0":{"name":"strongly-connected-components","version":"1.0.0","description":"Computes strongly connected components of a directed graph","main":"scc.js","directories":{"test":"test"},"dependencies":{},"devDependencies":{"tape":"~2.1.0","tap":"~0.4.4"},"scripts":{"test":"tap test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/strongly-connected-components.git"},"keywords":["strongly","connected","component","directed","graph","tarjan"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/strongly-connected-components/issues"},"homepage":"https://github.com/mikolalysenko/strongly-connected-components","_id":"strongly-connected-components@1.0.0","dist":{"shasum":"96f13982535db79d476cb6ca69fd8369d3482f55","tarball":"https://registry.npmjs.org/strongly-connected-components/-/strongly-connected-components-1.0.0.tgz","integrity":"sha512-ZRr/DSyzzbTB0vQM6bcZF42+i6xjE6flCB3lkrMdhP9a9jD8PbgNiG4XMhnJRzDSHE1jqUklpPW8D+esJDVdlQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIAOD06yQB8hNENN68GGDAUGkFi7M0u5+GEtyNQTOplxvAiEAqy5+/hMJ0HHjkC+rwzK3NhjeRQGlgaWegpSLk+M/9nc="}]},"_from":".","_npmVersion":"1.3.14","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.0.1":{"name":"strongly-connected-components","version":"1.0.1","description":"Computes strongly connected components of a directed graph","main":"scc.js","directories":{"test":"test"},"dependencies":{},"devDependencies":{"tape":"~2.1.0","tap":"~0.4.4"},"scripts":{"test":"tap test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/strongly-connected-components.git"},"keywords":["strongly","connected","component","directed","graph","tarjan"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/strongly-connected-components/issues"},"homepage":"https://github.com/mikolalysenko/strongly-connected-components","_id":"strongly-connected-components@1.0.1","dist":{"shasum":"0920e2b4df67c8eaee96c6b6234fe29e873dba99","tarball":"https://registry.npmjs.org/strongly-connected-components/-/strongly-connected-components-1.0.1.tgz","integrity":"sha512-i0TFx4wPcO0FwX+4RkLJi1MxmcTv90jNZgxMu9XRnMXMeFUY1VJlIoXpZunPUvUUqbCT1pg5PEkFqqpcaElNaA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCUb0En5aNY21EYyJIi2w48JNUyxNEaMQ9X8EAaH0fb+AIgCX9nqAAqQxhAEr+hnDiBOHYwSiewTC6bYfqkdsjhDHk="}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]}},"readme":"strongly-connected-components\n=============================\nGiven a directed graph, splits it into [strongly connected components](http://en.wikipedia.org/wiki/Strongly_connected_component).\n\n## Example\n\n```javascript\nvar scc = require(\"strongly-connected-components\")\n\nvar adjacencyList = [\n  [4], // 0\n  [0,2], // 1\n  [1,3], // 2\n  [2], // 3\n  [1], // 4\n  [4,6], // 5\n  [5,2], // 6\n  [7,6,3], // 7\n]\n\nconsole.log(scc(adjacencyList))\n```\n\n## Install\n\n    npm install strongly-connected-components\n\n## API\n\n### `require(\"strongly-connected-components\")(adjacencyList)`\nComputes the strongly connected components of a graph using Tarjan's algorithm.\n\n* `adjacencyList` is an array of lists representing the directed edges of the graph\n\n**Returns** An object containing:\n\n* `components`: an array of arrays representing the partitioning of the vertices in the graph into connected components.\n* `adjacencyList`: an array lists representing the directed edges of the directed acyclic graph between the strongly connected components\n\n## Credits\n(c) 2013 Mikola Lysenko. MIT License.  Based on the [implementation of Tarjan's algorithm on Wikipedia.](http://en.wikipedia.org/wiki/Tarjan's_strongly_connected_components_algorithm)\n","maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"time":{"modified":"2022-06-27T01:19:23.004Z","created":"2013-10-31T14:25:37.481Z","0.0.0":"2013-10-31T14:25:38.943Z","1.0.0":"2014-01-16T16:43:45.395Z","1.0.1":"2014-03-31T14:25:56.083Z"},"author":{"name":"Mikola Lysenko"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/strongly-connected-components.git"},"readmeFilename":"README.md","users":{"niclashoyer":true},"homepage":"https://github.com/mikolalysenko/strongly-connected-components","keywords":["strongly","connected","component","directed","graph","tarjan"],"bugs":{"url":"https://github.com/mikolalysenko/strongly-connected-components/issues"},"license":"MIT"}