archive-gh-me/ngraph.path
1
0
Fork 0
mirror of https://github.com/anvaka/ngraph.path.git synced 2026-01-25 15:23:38 +00:00
Code Issues Projects Releases Wiki Activity
58 Commits 3 Branches 10 Tags
Commit Graph

58 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
dependabot[bot]
e917feae36
Bump lodash from 4.17.11 to 4.17.15 
Bumps [lodash](https://github.com/lodash/lodash) from 4.17.11 to 4.17.15.
- [Release notes](https://github.com/lodash/lodash/releases)
- [Commits](https://github.com/lodash/lodash/compare/4.17.11...4.17.15)

Signed-off-by: dependabot[bot] <support@github.com>
 2019-11-02 18:00:38 +00:00
Andriy Kashcha
50f309e992 1.3.0 v1.3.0 2019-10-26 10:48:59 -07:00
Andrei Kashcha
de8b5cb126
Merge pull request #12 from lewis500/patch-1 
fixed type of Link in distance function
 2019-10-26 10:48:31 -07:00
Lewis
ce49a63c4e
fixed type of Link in distance function 
I believe the typeof the `link` argument should be LinkData, not NodeData
 2019-07-28 17:04:35 +02:00
Andriy Kashcha
50a51a0c26 1.2.0 v1.2.0 2019-05-12 08:57:04 -07:00
Andriy Kashcha
faeefd7083 update ngraph.graph 2019-05-12 08:56:56 -07:00
Andrei Kashcha
7ede140bbf
Merge pull request #10 from zakhenry/feat/generic-data-types 
feat(Typescript): Add generic data types for strongly typing nodes/links
 2019-05-12 08:53:11 -07:00
Zak Henry
532ab69256 feat(Typescript): Add generic data types for strongly typing nodes/links 2019-05-12 15:15:21 +01:00
Andriy Kashcha
6798fc9818 1.1.0 v1.1.0 2019-02-25 07:50:36 -08:00
Andriy Kashcha
f1f9b98e90 prepared for unpkg cdn 2019-02-25 07:50:27 -08:00
Andriy Kashcha
688495b0e2 Merge branch 'master' of github.com:anvaka/ngraph.path 2019-02-25 07:43:49 -08:00
Andrei Kashcha
879f86933f
Merge pull request #8 from erenard/master 
Adds a umd build in the dist directory
 2019-02-25 07:41:32 -08:00
Eric Renard
690e9721ec Bundle with browserify instead of webpack. 2019-02-24 21:04:12 +01:00
Andriy Kashcha
7f3b5096f6 year 2019-02-22 22:19:50 -08:00
Eric Renard
f1af55a222 Adds a umd build in the dist directory 2019-02-23 00:42:00 +01:00
Andrei Kashcha
36ae6b22d1
years 2019-02-20 09:03:16 -08:00
Andriy Kashcha
1c2420ce55 updated years 2018-12-28 06:27:53 -08:00
Andriy Kashcha
0726e58dd1 1.0.3 v1.0.3 2018-12-06 19:26:40 -08:00
Andrei Kashcha
7dfd70af46
Merge pull request #7 from CorayThan/master 
Adding embedded type definition file.
 2018-12-06 19:26:28 -08:00
Nathan Westlake
1c7a094acf Adding embedded type definition file. 2018-12-06 14:18:35 -08:00
Andriy Kashcha
2020c67cdb removed debugger 2018-09-02 12:41:23 -07:00
Andriy Kashcha
3a9863cab8 added npm note 2018-08-31 20:09:39 -07:00
Andriy Kashcha
1c61647b99 added docs for oriented graphs 2018-06-28 07:39:49 -07:00
Andriy Kashcha
f3bff555e3 Documented a little bit more 2017-09-21 22:28:26 -07:00
Andriy Kashcha
925c40c053 1.0.2 v1.0.2 2017-09-20 23:52:07 -07:00
Andriy Kashcha
4b145a7d78 Explicit assignment 
IE11 doesn't like Object.assign
 2017-09-20 23:51:59 -07:00
Andriy Kashcha
78c7225d02 1.0.1 v1.0.1 2017-09-20 19:04:54 -07:00
Andriy Kashcha
5726931431 Added more notes about the demo 2017-09-20 19:04:39 -07:00
Andriy Kashcha
400e521714 Ignore ds_store 2017-09-20 02:42:42 -07:00
Andriy Kashcha
aecadb96ba Added more links 2017-09-20 02:40:15 -07:00
Andriy Kashcha
68d8eb83b6 added link to the demo 2017-09-20 02:31:19 -07:00
Andriy Kashcha
995aef8737 Added link 2017-09-19 00:13:28 -07:00
Andriy Kashcha
77209f930c Updated documentaiton 2017-09-18 23:35:45 -07:00
Andriy Kashcha
5992a0b42e Added documentation 2017-09-18 23:01:14 -07:00
Andriy Kashcha
265f1bb10c Updated stats 2017-09-18 01:51:32 -07:00
Andriy Kashcha
889a5d28a5 Added proper oriented search 2017-09-18 01:35:16 -07:00
Andriy Kashcha
29ce133e59 Added object pool for regular A* 2017-09-18 00:48:41 -07:00
Andriy Kashcha
fab10c0bd1 Moved files around 2017-09-18 00:32:34 -07:00
Andriy Kashcha
edb1a3a086 Added a few optimization 
This reduced GC pressure, and improved performance by 20%
 2017-09-18 00:21:07 -07:00
Andriy Kashcha
39ef84008d renamed to greedy suboptiomal 
Since this is what it does. It doesn't find the shortest path, but it finds a decent path very fast.
 2017-09-17 23:32:09 -07:00
Andriy Kashcha
91ebc37fcd moved helper functions to default settings 2017-09-17 21:48:54 -07:00
Andriy Kashcha
d89a962a1e added bidirectioonal nba* 2017-09-17 19:11:19 -07:00
Andriy Kashcha
8d0c486d66 First version of nba* 2017-09-17 09:22:14 -07:00
Andriy Kashcha
b45f956af5 Trying to fix optimality of bidiricational search. 
I think I'm still missing something.
 2017-09-16 23:40:29 -07:00
Andriy Kashcha
453caa8af9 Use consistent statements in doc 2017-09-13 22:31:55 -07:00
Andriy Kashcha
1dd8c30c62 Expanded couple sections 2017-09-13 22:26:11 -07:00
Andriy Kashcha
0dda82024a Added performance notes 2017-09-12 01:51:18 -07:00
Andriy Kashcha
8c7e93fa29 Removed ES6 syntax 2017-09-11 22:35:05 -07:00
Andriy Kashcha
5601dee87e Removed class syntax 2017-09-10 16:37:17 -07:00
Andriy Kashcha
0ce6681436 proofreading 2017-09-10 16:27:48 -07:00