{"_id":"elementary-circuits-directed-graph","_rev":"8-1382a93caedab608d25e9e9ecf08c5a7","name":"elementary-circuits-directed-graph","dist-tags":{"latest":"1.3.1"},"versions":{"1.0.0":{"name":"elementary-circuits-directed-graph","version":"1.0.0","description":"Finds all elementary circuits of a directed graph using Johnson's algorithm (1975)","main":"johnson.js","scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/antoinerg/elementary-circuits-directed-graph.git"},"author":{"name":"Antoine Roy-Gobeil"},"license":"MIT","bugs":{"url":"https://github.com/antoinerg/elementary-circuits-directed-graph/issues"},"homepage":"https://github.com/antoinerg/elementary-circuits-directed-graph#readme","dependencies":{"strongly-connected-components":"^1.0.1"},"devDependencies":{"tape":"^4.9.2"},"gitHead":"3145f532c305cdeffb4fba685a07dcf0734fd91c","_id":"elementary-circuits-directed-graph@1.0.0","_npmVersion":"6.2.0","_nodeVersion":"10.9.0","_npmUser":{"name":"antrg","email":"antoine@plot.ly"},"dist":{"integrity":"sha512-TPg2L4vAfZAPyr7VaMVDTDOy/AYYog8iMef6HcT7G7rzaqP2pUxxDIt1Z2TuOpKe6IuE2VICBXbswrFaMD/utA==","shasum":"361530dee8f44cfdd5884f1ba15a1f8949be1f4f","tarball":"https://registry.npmjs.org/elementary-circuits-directed-graph/-/elementary-circuits-directed-graph-1.0.0.tgz","fileCount":5,"unpackedSize":8006,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJcYZvBCRA9TVsSAnZWagAAzcQP/ivcBHCDfBM5Kw9TGSfy\nEwiw1bbgSeXnRVu32f80+JvLH7ALe7qC2t0A5OlMdZIybhKP4tuHg5gREnXy\nCaVMtN18eqllyLnG+2qSEErQf5WzbjYPMdAcQ0c6q7tO2Ggwl0ZQnB9iNOEE\nhnjRgT9rzcA4t//0KXxGoX6/d4BarVphSMt2Uy1u80c9mKZLgxoCj9OnbH/v\naYg41/QzTOE7A7P2zOZnhHpXfoWy9riKeoFBXipaNNN4MvFKfJqj07xkrN95\n2B8qLHdqEV9nnXRY4p29lcjw+9Jd7IWeLd8My5qxwVnFwXiuSl69IaFmfkR0\nksjb5WyNXcNNdsO3dZQ8xmNMcye3cgJGOkJJRZD2oMpiDHY9kisy8rum5foj\nSTmZ7ukoEqkrYXbEnupJXoSvYhARuVNJl1hovH1+wdF6A6i00RDVbXvNlSbp\nYKM+dMhRHcfOoVaUT2JaQSOIYh2OL+7DiisIXugrLqZvS7GoF69pj3SyMyTb\n1dJpb8gmfKtFwYVgEZUK4JpuJ+5EN3lI5SF2XRt7QTe+C8RlqDHLlr+SI//g\nbC2d2K23V6+by1JesnKsjoWYgD2QcLukCryCIkIFsI8RjM/9X0cNKzHPOiaG\n3zH9WoEenRCBiipK+ECxmVppf03BroZICq9uyaUUmV1RpQkqmyRGlNjNbpn/\nGdqy\r\n=CLl6\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDfBREMFKv+jPEFW4r/pehnST1eDKbmBhjKsKu1heMD3AIhAI1uKxVMJfl2B7CNLZXWEQAPz22qFR8UrV3L6UrRiSoG"}]},"maintainers":[{"name":"antrg","email":"antoine@plot.ly"}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/elementary-circuits-directed-graph_1.0.0_1549900736983_0.8585446079313048"},"_hasShrinkwrap":false},"1.0.1":{"name":"elementary-circuits-directed-graph","version":"1.0.1","description":"Finds all elementary circuits of a directed graph using Johnson's algorithm (1975)","main":"johnson.js","scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/antoinerg/elementary-circuits-directed-graph.git"},"author":{"name":"Antoine Roy-Gobeil"},"license":"MIT","bugs":{"url":"https://github.com/antoinerg/elementary-circuits-directed-graph/issues"},"homepage":"https://github.com/antoinerg/elementary-circuits-directed-graph#readme","dependencies":{"strongly-connected-components":"^1.0.1"},"devDependencies":{"tape":"^4.9.2"},"gitHead":"90a27839947c6a0d4eb29ebe58aad5715a5436f8","_id":"elementary-circuits-directed-graph@1.0.1","_npmVersion":"6.2.0","_nodeVersion":"10.9.0","_npmUser":{"name":"antrg","email":"antoine@plot.ly"},"dist":{"integrity":"sha512-BzOtIjpuR6O1ZeuJxNrwDbSapbO2iYMl1Zd4EHH7uGeZfZrh3Yu9V7ZAbAId9T15RNLqpXwJiJAXr8+6u+uPcg==","shasum":"12d809fc177434eef1b7ee841956142bdbc8a9ec","tarball":"https://registry.npmjs.org/elementary-circuits-directed-graph/-/elementary-circuits-directed-graph-1.0.1.tgz","fileCount":5,"unpackedSize":8004,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJcYduQCRA9TVsSAnZWagAAaWAP/11/1CxRDZq8nsmu7ueV\nvinrdyiS6LvuM+e4s1SLBoKEb6e80dloqR51sxkTUeEZrpgb4H0pK4waN86N\nEgpFy4H1II2HOLNUPWkku0kOpSS0FMv9O0zvKzK149Qu7cfTLs4qGCnb7+ZW\nv/wht7EDytcWfYz/a/CEWiZ+76/50m0ISq1TjwBWK5y3UqxQuUecjXDpKha1\nIDnv3/wulmNKiMWfa5BTC8Mnec4sFiO0SAkmN3FY94F72wm6qsoz8qG7s9J/\nY5sa6gURmH55VVIefoOO6bqFdUFN2ZwtB5Sx7HT3ZiiY6kFDQWBiwGQyXScC\ncfX67frjs/5zXcUn9FXHF0yX45azFIVQCmsxgf6EM+nNtOQCRNlra/QPSn6A\ndiCq3M5ErEktY98oLWb331k7rlYMYNhqr4Px0Kotw/RYUM7+TX0M7XkVW+Si\nr+ag7DHFhT22VWFAne1ES2NCnx642HD7r3iI5e/ZV/IQgEUJVDOOQmhHn+K9\nYoQVbmqZU3Z8ADv1feC9xVKIMRndqvx5DLEmQ1taivzE7qxPwpRUUepNJnMG\nQINqRHgTn12iuYDcyf4fWMl/UlXOOyv+8u/WrT1IQb5I70/cSTnoPvLk7gDa\niQ7Z9paq/e+ZK/uHOHIFNMulFgGTasaOcghre8pVFwOo/FcVO750wq5r83zB\nTcau\r\n=EoFP\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCKDJfvatum0QzWq6kYWGYlGmuXel4XbY0brwPhhR+huQIhAN8qPID2HwHaopNh4mZTJJtoDmVuJ+Zbirz9oAqGJCI8"}]},"maintainers":[{"name":"antrg","email":"antoine@plot.ly"}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/elementary-circuits-directed-graph_1.0.1_1549917071920_0.10459019343637399"},"_hasShrinkwrap":false},"1.0.2":{"name":"elementary-circuits-directed-graph","version":"1.0.2","description":"Finds all elementary circuits of a directed graph using Johnson's algorithm (1975)","main":"johnson.js","scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/antoinerg/elementary-circuits-directed-graph.git"},"author":{"name":"Antoine Roy-Gobeil"},"license":"MIT","bugs":{"url":"https://github.com/antoinerg/elementary-circuits-directed-graph/issues"},"homepage":"https://github.com/antoinerg/elementary-circuits-directed-graph#readme","dependencies":{"strongly-connected-components":"^1.0.1"},"devDependencies":{"tape":"^4.9.2"},"gitHead":"0bc7270ba06508ace9e86037cd36df5a76729e09","_id":"elementary-circuits-directed-graph@1.0.2","_npmVersion":"6.2.0","_nodeVersion":"10.9.0","_npmUser":{"name":"antrg","email":"antoine@plot.ly"},"dist":{"integrity":"sha512-sgZObFWqdmJ0rqXlCbabVE/iZIFWZgP7V5LNwWnxD4Ml7FwxqUUYt8xkLa6rRScIj7d6Ln6/+ZKCc+gTLVA6GA==","shasum":"812052311c3a56d73ffacba77c9f37cfc35fc9da","tarball":"https://registry.npmjs.org/elementary-circuits-directed-graph/-/elementary-circuits-directed-graph-1.0.2.tgz","fileCount":6,"unpackedSize":10401,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJcYeAdCRA9TVsSAnZWagAA7RIQAJ7KqWvBMR+8FY0vFMVO\n7vKdwRlm3srFgIxvmt7YrZwKmHBn46sgZ/1eDc4XAc6eneT26pzUH5nhIHdg\nwFnkyVGSLa4ppHKe2cHLfO+qlkYm/10SgbwvqYYKwnpd8DHePjGYR6I4Z7cZ\nzArpnYwRKxyv1oRuzsnoNoJMjGS0QmYivOeC5bGOeWv/Kc+tl2fyOyALXC+g\nuLs0OtommvdJD6XCtZZ9dCN/0qtRohj1d+pCtu+TFpRKat5UpQ8Cwzp/bz2C\nUtjGP3ZjehqdWY90EhmcIE7yC+a3l8UwafqegHZE4nSlRBOiMF/Rvz86/VBx\nXHncNWz0H6rQbi0Sxn5edtQTSYd0P54tkS6RNaMlUF1z167Vz8gjCPwu0pin\nlEQkGO1JMGPdW8DqlZnnB5/GnsW0WmpFtTNObQy++kccwt9VRtv6cnIQHFqo\nNxlfj0cj/QOLGo9JNuq8SYWGqAFa8rLPw96rXh7axI7NTCEC0VSXtw+P4Vrq\nICfdfOEOBBL1BkU3OmXtBZClWNpqNySYQDtJnrGVZduknTQSCbejA5dN0bDt\ngm7SDI3vBo+0XPgSk3EVWStFVBurBqOK8rmhMY6RsrFjqA0xXt8fadUqEfVM\ne60PT2yg4Nj6lkYWxaq5BRBmDiyBodbD1R/gRe37Me9G0luc9DXbJy2QkmOk\n+jV/\r\n=Sflq\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIH6U7ya5JzQ8dmmluxmISdAXUZf31nTLcy01bVIlk0gxAiAo3O3ej2lCy3NQnlVOuWnBzI0LCBzaYuSK8PF3TsY2NA=="}]},"maintainers":[{"name":"antrg","email":"antoine@plot.ly"}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/elementary-circuits-directed-graph_1.0.2_1549918236993_0.7604998650013384"},"_hasShrinkwrap":false},"1.0.3":{"name":"elementary-circuits-directed-graph","version":"1.0.3","description":"Finds all elementary circuits of a directed graph using Johnson's algorithm (1975)","main":"johnson.js","scripts":{"test":"tape test/*.js","lint":"eslint ."},"repository":{"type":"git","url":"git://github.com/antoinerg/elementary-circuits-directed-graph.git"},"author":{"name":"Antoine Roy-Gobeil"},"license":"MIT","bugs":{"url":"https://github.com/antoinerg/elementary-circuits-directed-graph/issues"},"homepage":"https://github.com/antoinerg/elementary-circuits-directed-graph#readme","dependencies":{"strongly-connected-components":"^1.0.1"},"devDependencies":{"eslint":"^5.13.0","tape":"^4.9.2"},"gitHead":"3eb01a3abbf9c5d24cacd2000fa78a277b76119d","_id":"elementary-circuits-directed-graph@1.0.3","_npmVersion":"6.2.0","_nodeVersion":"10.9.0","_npmUser":{"name":"antrg","email":"antoine@plot.ly"},"dist":{"integrity":"sha512-Qt7bS6vNpzFzB3rEdYw5Aupw7uwvncR5sA/PB5UKHLzbz6WrH3fxvTxp/dgdq3tFa4fzzOW4dhIUowgwWu+uOw==","shasum":"41f58b9257af7a4f52a039c9ab1a43f089985d2c","tarball":"https://registry.npmjs.org/elementary-circuits-directed-graph/-/elementary-circuits-directed-graph-1.0.3.tgz","fileCount":8,"unpackedSize":2215404,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJcZI8tCRA9TVsSAnZWagAADkIQAJYernJI1JztLswRgaKE\njiyBctZVgrBqpgq+1IpmwwigQ1FN7txxMfW3JrzFbL+//xeXAiQ2tWImEDG6\n2DJQhm+ZTsOxnV4yZKSZON8nNX7DJ1kNJf8KkCV+8ZHE45kLt3xY0LDwcAa3\nNmaqpkzxGF7eu6IjMUyGOdpXS5r0GBdIDMDyamlKIcRZN0rTykfNryyMwLw1\nSiHhWRtI3hkZ8kSiq03WVygzH7IDci3tsftADbFCK9S+I5onYVFrOaz07LhL\nHw3aY24IKm+5meKnW34KDBVv2Sx64CscTHOMoa/wJSoSpK+4RfyRtJptxehC\nrd+OdzjPw+5ep9f7Aq+X2thnqmMI65hW3cp50Y9kc8LjTmBR2hJKDYWH2jSw\nTucUcGzV3PIlKiNHGfKXs2FoG25PCeATDUs23bRuv0/1EsQKXGvkhzvn18zn\n8EqHRuPM9654FePVfuhMKhak5pC8TGfnIWZ+4wRJsfn+Qm87rRpvRjx9qNW6\nCAK20pKaVi2I8U+D5JFFFbNBun+/TE8GWjvHJn0001tgirUo3VKszz6h6dl+\nx5igBuwYoS+g9oLHiozlxMuMh2r7nGXKNwiceK8dxNs7ZuFM8wOy5H34RUJJ\nL4tY5J5XxOcJJDM/w6xq4wNyJe/o8WqbfBx9ivVwQ1iqy/t4iSnnA46vV7PP\nt++/\r\n=24Q3\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIGxN6Bo6PQHpEHswXnf9o5aeXebH/MgI6NiPNGuFiknLAiBJvWsPT6eGJyNxFoQwCR6pN03h11d0v0KKTISZrLbhRw=="}]},"maintainers":[{"name":"antrg","email":"antoine@plot.ly"}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/elementary-circuits-directed-graph_1.0.3_1550094125210_0.17988440644600345"},"_hasShrinkwrap":false},"1.0.4":{"name":"elementary-circuits-directed-graph","version":"1.0.4","description":"Finds all elementary circuits of a directed graph using Johnson's algorithm (1975)","main":"johnson.js","scripts":{"test":"tape test/*.js","lint":"eslint ."},"repository":{"type":"git","url":"git://github.com/antoinerg/elementary-circuits-directed-graph.git"},"author":{"name":"Antoine Roy-Gobeil"},"license":"MIT","bugs":{"url":"https://github.com/antoinerg/elementary-circuits-directed-graph/issues"},"homepage":"https://github.com/antoinerg/elementary-circuits-directed-graph#readme","dependencies":{"strongly-connected-components":"^1.0.1"},"devDependencies":{"eslint":"^5.13.0","tape":"^4.9.2"},"gitHead":"6643451ff2811d928d18838084d1ab1074488b29","_id":"elementary-circuits-directed-graph@1.0.4","_npmVersion":"6.2.0","_nodeVersion":"10.9.0","_npmUser":{"name":"antrg","email":"antoine@plot.ly"},"dist":{"integrity":"sha512-+xpVxSimU+fcHiTRPWrRN1IFOKaygwotCtZGSBle/rnFaFAoI+4Y8/pimAY1cKiDIHTek2Zox1R7SEQAB/AQ1g==","shasum":"a663f5486026d57b467c0d50ec3ef30463c46103","tarball":"https://registry.npmjs.org/elementary-circuits-directed-graph/-/elementary-circuits-directed-graph-1.0.4.tgz","fileCount":8,"unpackedSize":2215404,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJcZI92CRA9TVsSAnZWagAAM+AP+QHDpwOfqBi4N1jf+auu\nSCU+IKO0A06Uc6O03Izi86ZEw/x119hvAsev7Dy5N8Cn24U5DSQqtOkmk9px\nNX4Lo9cuB9hXbDn6/IzD9nGhOLqoLAVyfpboP9eJfhr3semAyCSxTm67hCKg\nF9Ov47PD4C3FAMnNgWnSKc9Xj7WLrcoLPyog98CI12lOMmU6IArAqB1mBcMJ\ndp/lPEHtVRkrAMLsNcWFnwTxtS6AbtNfCDagaf4OuUhkzsNrnmkrb1PBBje2\nnLEQOpLtHdbn0mRRgJVRYTf8A4J8SiVtV33JrwopJeRr43sWZyzhjqa4shpw\nk5dhA2RfXmk5lVpYWvNuSQdMIMRO1de+5ECVt57XoHoOgSCch8/iNOHkCZRx\np285n2EQ4H+/RvXYcrLRJ86vgefr13LM9B6lsNMxv+/o+ugHwZsjPSeZP7jF\nVUSc1EOlAAxFJq/XVvj5a4z5U8bbl3lJiI3Lw0dOne+ZEc2KBDoWkRIJ57Lv\nmqbqNRgtZziGP0OSOp0SjNGdt6V2kAjncAm3p6PNAxxvtI7ukRiLpIcKXulr\ng8dOEHW/N5QpjvW1E0h/SIKddnVM6GTgHpaJUCyKHn3VUKMLxK+4FzvxzOFg\npDkMjwgHRBiLOHapgu+FStk5PMUTxGkpB78iUxrkfhQIo2MWQRn7LfTqtoGc\np0FK\r\n=frVu\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIEjeWN8wGy6zGXV8uul5HW6vAUgcYBh12I5pf8kHeRvAAiEAg7fhwKeFT4vnULfOGbEt/L7mb1vY+9xVUNc7pmyPEew="}]},"maintainers":[{"name":"antrg","email":"antoine@plot.ly"}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/elementary-circuits-directed-graph_1.0.4_1550094197679_0.20435437504745257"},"_hasShrinkwrap":false},"1.2.0":{"name":"elementary-circuits-directed-graph","version":"1.2.0","description":"Finds all elementary circuits of a directed graph using Johnson's algorithm (1975)","main":"johnson.js","scripts":{"test":"tape test/*.js","lint":"eslint ."},"repository":{"type":"git","url":"git://github.com/antoinerg/elementary-circuits-directed-graph.git"},"author":{"name":"Antoine Roy-Gobeil"},"license":"MIT","bugs":{"url":"https://github.com/antoinerg/elementary-circuits-directed-graph/issues"},"homepage":"https://github.com/antoinerg/elementary-circuits-directed-graph#readme","dependencies":{"strongly-connected-components":"^1.0.1"},"devDependencies":{"eslint":"^5.13.0","tape":"^4.9.2"},"gitHead":"deb7762714369d0f0af4f5253f7e4f06632ed4eb","_id":"elementary-circuits-directed-graph@1.2.0","_nodeVersion":"10.9.0","_npmVersion":"6.12.0","dist":{"integrity":"sha512-eOQofnrNqebPtC29PvyNMGUBdMrIw5i8nOoC/2VOlSF84tf5+ZXnRkIk7TgdT22jFXK68CC7aA881KRmNYf/Pg==","shasum":"c6507f42566507c646b5bb144b892fbce1656371","tarball":"https://registry.npmjs.org/elementary-circuits-directed-graph/-/elementary-circuits-directed-graph-1.2.0.tgz","fileCount":8,"unpackedSize":2216421,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJePeHyCRA9TVsSAnZWagAA2IUQAJMRxoZbDEc11TGSgN2s\nUEHE/9EHlB4ObV2o+nyhZkcpVVIBBd70lQ7bGBqSrBdFJd9SBxDDT7mg80rr\n3J39H1Mqb+217XlzeVJ4esxjsTDchy9XYU9ZclaIEF4DpNR26ncOb/Anlv/P\nm/kIWwSC8acbyVvBJd/4OZuCCtrWqLoKS0XbROZG6aaySQIfDlrilaGVIoh+\nIJGkinC1miNds8bvsfQFKiqxt1TXdHm8bb8kkuqnWtGccFK5phAyWIeYEIzD\nF8EqYiqreeu0zxJ8vyq9OztE1PX2vmFK25UrVWONWLcW/KdTRuBd632z+Qiu\nGe2IcuMmopf+heT3LDT298RjA0GwKk8tYA6mfQ1bh1zKyd511Z3qhflXN2+5\n5IYrfWe/pvfEB7k6SiQNJx3tot2ItQKkKO+u9IijV5VBOMLVdPF0gNDlkk9c\nws5MNZ+QjNw0UTBCQswoUq36zIl18VSC0oSdPAbklujzKXOP+fQtA2YekEb3\n9/SK2JNWPsn2V3saogUdCPZ7mtoeNstlhYpzkACKavfqIFIMiWemppNJd5KP\n17ccyonMA9Xf6ivqYEu/RPPMmF39AdgTgTKYy8j4agUlXzFZy4DUJ7fr87Vg\nU86Zu3q7rTI8ES9DHdzjd30HJNvMLy3rdHuMd5EHHgkR1X+InQdt0oC0cDZh\nOGOP\r\n=LDS9\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDEmkKsAv4e32N7W/YBqpolcItNVGLIzHAP/i1CPa7oegIhALABLq3tvh6d48aATcxeBTd1cpOFIXyjaotp5pYs8zHc"}]},"maintainers":[{"name":"antrg","email":"antoine@plot.ly"}],"_npmUser":{"name":"antrg","email":"antoine@plot.ly"},"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/elementary-circuits-directed-graph_1.2.0_1581113841300_0.7459479619478668"},"_hasShrinkwrap":false},"1.3.0":{"name":"elementary-circuits-directed-graph","version":"1.3.0","description":"Finds all elementary circuits of a directed graph using Johnson's algorithm (1975)","main":"johnson.js","scripts":{"test":"tape test/*.js","lint":"eslint ."},"repository":{"type":"git","url":"git://github.com/antoinerg/elementary-circuits-directed-graph.git"},"author":{"name":"Antoine Roy-Gobeil"},"license":"MIT","bugs":{"url":"https://github.com/antoinerg/elementary-circuits-directed-graph/issues"},"homepage":"https://github.com/antoinerg/elementary-circuits-directed-graph#readme","dependencies":{"strongly-connected-components":"^1.0.1"},"devDependencies":{"eslint":"^5.13.0","tape":"^4.9.2"},"gitHead":"54d7f18939903e9c7ff3047b764392ceb0cfd874","_id":"elementary-circuits-directed-graph@1.3.0","_nodeVersion":"12.15.0","_npmVersion":"6.13.4","dist":{"integrity":"sha512-QrkChjytiaULcQtWXbJ8ieqJMBsT0tF3pYxFfRbNKR8vtWa0PgIqi5WsJ39boZVll8WlJdLYvobf7AvAiaM6Yg==","shasum":"151d38660e347d80a9e9c5a9d068d6703073246d","tarball":"https://registry.npmjs.org/elementary-circuits-directed-graph/-/elementary-circuits-directed-graph-1.3.0.tgz","fileCount":8,"unpackedSize":2217036,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.13\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJgHN5+CRA9TVsSAnZWagAAkpgP/i90VOTxMqDj0pW5Mn0s\nxqWAZBnCs+dRGoAkvJawc6KkXNAKxTzWW69VZYyTroZylyZoRzcw7I9HlU7a\nLroYX5RAAHRLhNG9TYoBeNJpKXm5euniBt+iY7kTQPatPtj/Jq1rKkienn/n\n1x+C89tlaC72pYvj1ahrwNhuJNyOQm2bI/tVOgiSmBJar6Q9ggZMdt0TB1Gq\nBc1/WxdC5aKmNJXy9tPo2rpuQBr8oXOMClhP6VH0x+HCGcEnyJanXnxSIX0L\nLOyOL7cnH6AVtJQM+vd4ebi5WuqprDtN7YS5tqqW7QX8dCHVtdBHVMc1CgtB\nArR2+058zR5IUT6kxwET/S+KyL1H0o46f9M7TJoFOC7NPc0IoyM/ViIb88zy\nOylpvyVVfJdTq8Bzdnnhg9D/qtU+Nk3U764N6BV80d5WTMhRFXltOi9ES4iF\niJ13cKv8kRXumSEMfBlmhM38cpHjhLvGBuOS7yKRmdqgVlxMgAftIeRiHvi/\nC6quDoruVqNsXnDj+fM0e1vIn9ziSFTNXX05NxOHSOgOG0ZmCPpKvXYt/XyM\n5SfirJ8EucKvl8O9NTUIvwD5iaoLy6Pkt7DaoQfqCqXiGMmlhQMmFdgH1K5x\nAJX/oegMt5pbbO7A1R9WdhuoJqd4xrxAHFVxejAcN/Q+kDZYfGdIDdFXikFQ\n90+V\r\n=y73G\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIDK2gUwJIgeUUB9kF9MOWU/mxcgNsVRDks+JfvgQNBXMAiEAhCK8FPxZWFtaXH9sVfNsbrEnfeoQdiFrewhLC4Pn3b4="}]},"_npmUser":{"name":"antrg","email":"antoine@plot.ly"},"directories":{},"maintainers":[{"name":"antrg","email":"antoine@plot.ly"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/elementary-circuits-directed-graph_1.3.0_1612504702045_0.7946109462473061"},"_hasShrinkwrap":false},"1.3.1":{"name":"elementary-circuits-directed-graph","version":"1.3.1","description":"Finds all elementary circuits of a directed graph using Johnson's algorithm (1975)","main":"johnson.js","scripts":{"test":"tape test/*.js","lint":"eslint ."},"repository":{"type":"git","url":"git://github.com/antoinerg/elementary-circuits-directed-graph.git"},"author":{"name":"Antoine Roy-Gobeil"},"license":"MIT","bugs":{"url":"https://github.com/antoinerg/elementary-circuits-directed-graph/issues"},"homepage":"https://github.com/antoinerg/elementary-circuits-directed-graph#readme","dependencies":{"strongly-connected-components":"^1.0.1"},"devDependencies":{"eslint":"^5.13.0","tape":"^4.9.2"},"gitHead":"07394765a8b4a6ab9d9b32f54c14494085095c25","_id":"elementary-circuits-directed-graph@1.3.1","_nodeVersion":"12.15.0","_npmVersion":"6.13.4","dist":{"integrity":"sha512-ZEiB5qkn2adYmpXGnJKkxT8uJHlW/mxmBpmeqawEHzPxh9HkLD4/1mFYX5l0On+f6rcPIt8/EWlRU2Vo3fX6dQ==","shasum":"31c5a1c69517de833127247e5460472168e9e1c1","tarball":"https://registry.npmjs.org/elementary-circuits-directed-graph/-/elementary-circuits-directed-graph-1.3.1.tgz","fileCount":8,"unpackedSize":2217036,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.13\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJgHOAqCRA9TVsSAnZWagAAPvQP/0ov8+IxoM1lPjFQD46W\nM9F9/MLV3FND3ov3a40wFTf6NQJ8O0Ez8fuA5gxIZVW86N7/We3ZSrfKBU9S\nQn9hEb3KB5IrwG23XlaPemc5bBGYc45rx/X67K6e0lTAKcb7F8xhLgeXyWrn\nHJeFWkEX4d9J+HQt6z42DvasZZke12+R9JNkRoFwvDEvgU6aV6RrIuYkOL/a\np0oDLhCXV7NIoPFE7kTTzc8HK3tn4/O02Pu2M6w9AcYylQB49foE2yyRGhUc\nIdLuoMJze58mWfJJ6H8kHEOo4b0y4uS09LCzard+VPmHvBVD0w25eT/got6h\n2h5PUe4i+1bFot7+PgUUaIrSrgghict65Zolejd82o3sf0TG5ROuXSASlB3t\nS0+kcKACRDKdcXNQy219Kh0hFIZhsGfmziU+L1UA8r3uKC+BWcxwp6AJZDkg\nSKYv8fEC3g1AnR4cAfox4g5JK9m9l5FYnNk21zo4ip7ZVwjN6Tm+U4P7VWSt\nq/4Q0ALUHWELoK3TCYjDYX98OkKqcLef3KUJCuUqB7eax0IQSAeyfDfZP8ro\n5WycRV0ZGWsVxhLhnFK6gt4ZCQAt4BeJ07ycLmarBLxODoDiwUOG33jEWhWk\nb4Z2gR/Na+YEa8hTzXWiXKkUA46Lwst76T8DCCOuNyH2flVVVIfEbSIWSI60\n/3xT\r\n=+W89\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIHtNb8hztWUnUFdDDyk2a30l6P+gSp463/RZXE8nS/ZzAiB4s6BnYJiNDk9MzMm/EBR2mquIYtcLHgXl2W3GBL4usQ=="}]},"_npmUser":{"name":"antrg","email":"antoine@plot.ly"},"directories":{},"maintainers":[{"name":"antrg","email":"antoine@plot.ly"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/elementary-circuits-directed-graph_1.3.1_1612505130312_0.4063612455628913"},"_hasShrinkwrap":false}},"time":{"created":"2019-02-11T15:58:56.983Z","1.0.0":"2019-02-11T15:58:57.083Z","modified":"2022-05-01T01:58:19.312Z","1.0.1":"2019-02-11T20:31:12.010Z","1.0.2":"2019-02-11T20:50:37.105Z","1.0.3":"2019-02-13T21:42:05.384Z","1.0.4":"2019-02-13T21:43:17.873Z","1.2.0":"2020-02-07T22:17:21.473Z","1.3.0":"2021-02-05T05:58:22.203Z","1.3.1":"2021-02-05T06:05:30.454Z"},"maintainers":[{"name":"antrg","email":"antoine@plot.ly"}],"description":"Finds all elementary circuits of a directed graph using Johnson's algorithm (1975)","homepage":"https://github.com/antoinerg/elementary-circuits-directed-graph#readme","repository":{"type":"git","url":"git://github.com/antoinerg/elementary-circuits-directed-graph.git"},"author":{"name":"Antoine Roy-Gobeil"},"bugs":{"url":"https://github.com/antoinerg/elementary-circuits-directed-graph/issues"},"license":"MIT","readme":"# elementary-circuits-directed-graph\n\nAn implementation of the Johnson's circuit finding algorithm [1].\n\n[1] Donald B. Johnson, Finding all the elementary circuits of a directed\n    graph, SIAM Journal on Computing, 1975.\n\n## Example\n\n```javascript\nvar findCircuits = require(\"elementary-circuits-directed-graph\");\n\n//       V4      V2\n// +-<---o---<---o---<--+\n// |             |      |\n// o V0          ^      o V3\n// |           V1|      |\n// +------>------o--->--+\n\nvar adjacencyList = [\n  [1],\n  [2, 3],\n  [4],\n  [2],\n  [0]\n]\n\nconsole.log(findCircuits(adjacencyList))\n\n// returns [[0, 1, 2, 4, 0], [0, 1, 3, 2, 4, 0]]\n```\n\nOptionally, one can define a callback to manage the result.\n```javascript\n// reusing the same adjacencyList as before\nvar counter = 0;\nfunction increment() {\n    counter += 1;\n}\nfindCircuits(adjacencyList, increment);\nconsole.log(counter)\n\n// return 2\n```\nThis is especially useful if there are too many elementary circuits\nto store in memory. Using a callback, they can be saved to disk instead.\n\n## Install\n\nnpm install elementary-circuits-directed-graph\n\n## API\n\n### `require(\"elementary-circuits-directed-graph\")(adjacencyList, callback)`\nFinds all the elementary circuits of a directed graph using\n\n* `adjacencyList` is an array of lists representing the directed edges of the graph\n* `callback` is an optional function that will be called each time an elementary circuit is found.\n\n**Returns** An array of arrays representing the elementary circuits if no callback was defined.\n\n## Credits\n(c) 2018 Antoine Roy-Gobeil. MIT License.\n","readmeFilename":"README.md"}