UNPKG

maximum-matching

Version:

Implementation of Blossom's Algorithm for Maximum Matching

51 lines (50 loc) 1.4 kB
{ "name": "maximum-matching", "version": "1.0.16", "description": "Implementation of Blossom's Algorithm for Maximum Matching", "main": "dist/index.js", "types": "dist/index.d.ts", "files": [ "dist/**/*" ], "keywords": [ "graph", "graphology", "edmonds", "blossom", "maximum", "matching" ], "repository": "https://github.com/juliocastrodev/maximum-matching", "homepage": "https://github.com/juliocastrodev/maximum-matching#readme", "author": "Julio César Castro López <julio.castro.dev@gmail.com>", "license": "MIT", "scripts": { "build": "tsc", "test": "jest", "prepublish": "yarn test && yarn build", "typecheck": "tsc --noEmit", "lint": "eslint . --ext .ts", "run-checks": "yarn typecheck && yarn lint" }, "devDependencies": { "@types/jest": "^27.4.0", "@typescript-eslint/eslint-plugin": "^5.11.0", "@typescript-eslint/parser": "^5.11.0", "eslint": "^8.8.0", "eslint-config-airbnb-base": "^15.0.0", "eslint-config-prettier": "^8.3.0", "eslint-plugin-import": "^2.25.4", "eslint-plugin-no-only-tests": "^2.6.0", "eslint-plugin-prettier": "^4.0.0", "jest": "^27.5.1", "prettier": "^2.5.1", "ts-jest": "^27.1.3", "ts-node": "^10.5.0", "typescript": "^4.5.5" }, "dependencies": { "graphology": "^0.24.1", "graphology-types": "^0.24.3" } }