{"_id":"@amaui/graph","name":"@amaui/graph","dist-tags":{"latest":"1.0.0"},"versions":{"1.0.0":{"name":"@amaui/graph","version":"1.0.0","description":"Graph","repository":{"type":"git","url":"git+https://github.com/amaui-org/amaui-graph.git"},"author":{"name":"Lazar","email":"lazareric2@gmail.com"},"license":"MIT","private":false,"main":"./index.js","keywords":["graph","frontend","front-end","backend","back-end","web","browser","javascript","js","typescript","node","nodejs","library","amaui","utils"],"dependencies":{"@amaui/utils":"^1.0.11445","@babel/runtime":"^7.18.3"},"publishConfig":{"access":"public","registry":"https://registry.npmjs.org"},"sideEffects":false,"engines":{"node":">=12.0.0","yarn":">=1.22"},"module":"./esm/index.js","types":"./index.d.ts","gitHead":"b4643f40d59b4528e0343918e3b51ef37ecfa75b","bugs":{"url":"https://github.com/amaui-org/amaui-graph/issues"},"homepage":"https://github.com/amaui-org/amaui-graph#readme","_id":"@amaui/graph@1.0.0","_nodeVersion":"16.13.0","_npmVersion":"8.1.0","dist":{"integrity":"sha512-st+W9LLmoqIm1sCYg/Ik3wP0m/eU2TnS83LjXTFnksZzu3Q1xKX2h4Qf3Swd40UjCtLP71VAWkVtZ/Q3ELwHjw==","shasum":"17d0f3b4920cc22d0ba5532d68a9152588b41039","tarball":"https://registry.npmjs.org/@amaui/graph/-/graph-1.0.0.tgz","fileCount":11,"unpackedSize":41485,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCICUC3VTceHQsyn0Zq+dQu9xVmqKOfEssqenaR72gfzcNAiEAjS78ZgUyvSH+QZVL9xWt8OtYas+Mp5LKQBq02OgsYHM="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJjpLzwACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2Vmo6hQ//aX3K08PfzUIGCbEWku3NpVg44dyKHUxJ8zbi7Je39mXFoMzv\r\nVSL0wCWInnW2/L+dWXVosR0y5SFa6nEFdahOP6H5pzxRoUM1Ic5PENs0KolF\r\nMpG67aeSdpsy6bN4XvGy1/Qj18d0h9Ymzq9KSERqf+YSynRVT4inypDbgWOb\r\nMk7CbJfzwBZ9P5C7UR1qcf01kgrZ5q4OwVvCzpW7avkskFNjHpEr58MMqoA9\r\nG4x7KyBiekVtlK2YrrICB8i6spciWaS0uNy1wQ6u10bHViE0bX4yYpGMc0qa\r\n08LeeYVJXS8tovEF9bBWoKSr38iLM0isyW58QayzN2sKZVazrYQN6HssMjo9\r\nyxyuzcxvJe3AxvjnYldpdqs0JGxN/7Ko4f8zsyVgu8QowO/d8M3fd6rBE3O2\r\nOUmzh9X2Aj2ms0n/eVg2+xEO5AegOGkGpoKX8EpW3wvU1rFMeaNH3v7U+jVs\r\nfkXGtkgCWoPbBEZREcEy3dp9qvp02R4tcZmj2zYf4r3w8MgwyxK7vL4IEdfX\r\nkEzo+A16idcj0SKTjavM71yjzI/ZruBy3B4qK12fThaD3cgAXw080gwkhbTg\r\ndusbiMWbLKqx3cv890jBtdNwZpkwBLKNZ9OuRHfzd4IPhvZrfLb53bgNyxpL\r\nQDLo8quA9NpSiIrWD3ukDZ5DO1z8IDpprCk=\r\n=0Pgf\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"lazareric","email":"lazareric.com@gmail.com"},"directories":{},"maintainers":[{"name":"lazareric","email":"lazareric.com@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/graph_1.0.0_1671740656040_0.06895252937149521"},"_hasShrinkwrap":false}},"time":{"created":"2022-12-22T20:24:15.968Z","1.0.0":"2022-12-22T20:24:16.190Z","modified":"2022-12-22T20:24:16.361Z"},"maintainers":[{"name":"lazareric","email":"lazareric.com@gmail.com"}],"description":"Graph","homepage":"https://github.com/amaui-org/amaui-graph#readme","keywords":["graph","frontend","front-end","backend","back-end","web","browser","javascript","js","typescript","node","nodejs","library","amaui","utils"],"repository":{"type":"git","url":"git+https://github.com/amaui-org/amaui-graph.git"},"author":{"name":"Lazar","email":"lazareric2@gmail.com"},"bugs":{"url":"https://github.com/amaui-org/amaui-graph/issues"},"license":"MIT","readme":"\n
\n
\n\n

\n \n amaui logo\n \n

\n\n

amaui Graph

\n\n

\n Graph\n

\n\n
\n\n

\n MIT license    \n Production ready    \n UMD 2.2kb gzipped    \n 100% test cov    \n Browser and Nodejs\n

\n\n

\n Very simple code    \n Modern code    \n Junior friendly    \n Typescript    \n Made with :yellow_heart:\n

\n\n
\n\n## Getting started\n\n### Add\n\n```sh\n // yarn\n yarn add @amaui/graph\n\n // npm\n npm install @amaui/graph\n```\n\n### Use cases\n- Social media network\n- Maps, roads connections, GPS\n- Search result relevancy algorithm\n- etc.\n\n### Use\n\n```javascript\n import AmauiGraph from '@amaui/graph';\n\n // Make a new graph instance\n const amauiGraph = new AmauiGraph({ weighted: true });\n\n // Add nodes\n amauiGraph\n .addNode('a')\n .addNode('b')\n .addNode('c')\n .addNode('d')\n .addNode('e')\n .addNode('f')\n .addNode('g');\n\n // Add connections\n amauiGraph\n .addConnection('a', 'b', 2)\n .addConnection('a', 'c', 7)\n .addConnection('b', 'd', 5)\n .addConnection('c', 'd', 7)\n .addConnection('d', 'e', 14)\n .addConnection('d', 'f', 11)\n .addConnection('e', 'f', 4)\n .addConnection('f', 'g', 2)\n .addConnection('e', 'g', 4);\n\n // matrix\n amauiGraph.array;\n // [\n // [ 0, 2, 7, 0, 0, 0, 0 ],\n // [ 2, 0, 0, 5, 0, 0, 0 ],\n // [ 7, 0, 0, 7, 0, 0, 0 ],\n // [ 0, 5, 7, 0, 14, 11, 0 ],\n // [ 0, 0, 0, 14, 0, 4, 4 ],\n // [ 0, 0, 0, 11, 4, 0, 2 ],\n // [ 0, 0, 0, 0, 4, 2, 0 ]\n // ]\n\n // Shortest path\n amauiGraph.shortestPath('a', 'g');\n\n // {\n // distance: 20,\n // path: 'a-b-d-f-g'\n // }\n```\n\n### Dev\n\nInstall\n\n```sh\n yarn\n```\n\nTest\n\n```sh\n yarn test\n```\n\n### Prod\n\nBuild\n\n```sh\n yarn build\n```\n\n### Docs\n\nMight be soon...\n","readmeFilename":"README.MD"}