maximum-matching
Version:
Implementation of Blossom's Algorithm for Maximum Matching
51 lines (50 loc) • 1.4 kB
JSON
{
"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"
}
}