@thi.ng/adjacency
Version:
Sparse & bitwise adjacency matrices, lists and selected traversal algorithms for directed & undirected graphs
129 lines • 3 kB
JSON
{
"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"
}