UNPKG

@thi.ng/adjacency

Version:

Sparse & bitwise adjacency matrices, lists and selected traversal algorithms for directed & undirected graphs

129 lines 3 kB
{ "name": "@thi.ng/adjacency", "version": "3.0.49", "description": "Sparse & bitwise adjacency matrices, lists and selected traversal algorithms for directed & undirected graphs", "type": "module", "module": "./index.js", "typings": "./index.d.ts", "sideEffects": false, "repository": { "type": "git", "url": "https://github.com/thi-ng/umbrella.git" }, "homepage": "https://thi.ng/adjacency", "funding": [ { "type": "github", "url": "https://github.com/sponsors/postspectacular" }, { "type": "patreon", "url": "https://patreon.com/thing_umbrella" }, { "type": "liberapay", "url": "https://liberapay.com/thi.ng" } ], "author": "Karsten Schmidt (https://thi.ng)", "contributors": [ "Igor Loskutov (https://github.com/Firfi)" ], "license": "Apache-2.0", "scripts": { "build": "yarn build:esbuild && yarn build:decl", "build:decl": "tsc --declaration --emitDeclarationOnly", "build:esbuild": "esbuild --format=esm --platform=neutral --target=es2022 --tsconfig=tsconfig.json --outdir=. src/**/*.ts", "clean": "bun ../../tools/src/clean-package.ts", "doc": "typedoc --options ../../typedoc.json --out doc src/index.ts", "doc:readme": "bun ../../tools/src/module-stats.ts && bun ../../tools/src/readme.ts", "pub": "yarn npm publish --access public", "test": "bun test", "tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts" }, "dependencies": { "@thi.ng/api": "^8.11.33", "@thi.ng/arrays": "^2.13.6", "@thi.ng/bitfield": "^2.4.10", "@thi.ng/dcons": "^3.2.163", "@thi.ng/disjoint-set": "^1.1.26", "@thi.ng/errors": "^2.5.39", "@thi.ng/sparse": "^1.1.10" }, "devDependencies": { "@thi.ng/vectors": "^8.6.0", "esbuild": "^0.25.8", "typedoc": "^0.28.7", "typescript": "^5.8.3" }, "keywords": [ "adjacency", "bidirectional", "binary", "dag", "datastructure", "degree", "directed", "graph", "laplacian", "list", "matrix", "neighborhood", "path", "query", "search", "span", "sparse", "tree", "typescript", "undirected", "valence", "vertex" ], "publishConfig": { "access": "public" }, "engines": { "node": ">=18" }, "files": [ "./*.js", "./*.d.ts" ], "exports": { ".": { "default": "./index.js" }, "./api": { "default": "./api.js" }, "./bfs": { "default": "./bfs.js" }, "./binary": { "default": "./binary.js" }, "./dfs": { "default": "./dfs.js" }, "./floyd-warshall": { "default": "./floyd-warshall.js" }, "./list": { "default": "./list.js" }, "./mst": { "default": "./mst.js" }, "./sparse": { "default": "./sparse.js" } }, "thi.ng": { "related": [ "dgraph" ], "year": 2018 }, "gitHead": "1df8a3a9061257ea73ccf1ab9cdf63c81a9f519f\n" }