Commit Graph

24 Commits

Author SHA1 Message Date
Chris Cameron
db50ada952 refactor: Tidying 2019-01-29 17:49:23 -05:00
Chris Cameron
4a203e2449 refactor: Reducing duplicate code 2019-01-27 17:55:47 -05:00
Chris Cameron
015ffb2c35 perf: Fixing dumb mistake in RecursionUtils that was preventing the method from bailing early 2018-10-08 15:07:07 -04:00
Chris Cameron
6540ab5177 refactor: Tidying 2018-10-08 15:06:03 -04:00
Chris Cameron
381355beb9 perf: BreadthFirstSearchPathManyDestinations returns an IEnumerable to support early termination 2018-10-08 14:21:54 -04:00
Chris Cameron
d0740c915b refactor: Tidying 2018-09-12 09:49:30 -04:00
Chris Cameron
aeb2a5d91e perf: Micro-optimization 2018-07-20 16:50:13 -04:00
Chris Cameron
653bf361ef feat: Splitting iterators from validation 2018-06-14 11:21:46 -04:00
Chris Cameron
3cddc14880 perf: BreadthFirstSearchPathManyDestinations optimizations 2018-05-25 14:13:22 -04:00
Chris Cameron
088222db47 fix: Potential fix - use breadth first node comparer in parents map 2018-05-25 12:18:02 -04:00
Chris Cameron
9dca46add5 feat: Pathfinding methods for determining if a path exists from a root to a destination 2018-05-24 10:59:51 -04:00
Chris Cameron
00aaa17bb6 Adding GetClique and GetCliques recursion methods 2018-03-16 14:30:21 -04:00
Chris Cameron
e4be5e7e7c Whitespace 2018-01-16 13:05:35 -05:00
Chris Cameron
2a248a50c2 Tidying 2018-01-15 11:15:07 -05:00
Jack Kanarish
2f1f19c3ff remove redundant toarray 2018-01-05 09:56:21 -05:00
Jack Kanarish
0a0cf3f720 add unit test for multiroute. fix long standing bugs with routing uncovered by said unit test. 2018-01-04 16:06:54 -05:00
Chris Cameron
1e2a863744 Simplifying BreadthFirstSearchPathManyDestinations 2018-01-02 14:59:25 -05:00
Chris Cameron
e7afd8ccea Resolving closure warning 2018-01-02 14:21:51 -05:00
Chris Cameron
d1b87cc329 Whitespace, tidying 2018-01-02 14:20:52 -05:00
Jack Kanarish
02cae250a6 Optimize multiroute 2017-12-20 20:28:58 -05:00
Chris Cameron
025400bf7e Fixing bug where breadth-first search was not returning desired result when root and destination are the same 2017-12-12 16:54:53 -05:00
Chris Cameron
e7116fdf4c Potential fix for infinite recursion in pathfinding 2017-11-29 16:39:43 -05:00
Chris Cameron
f87470da41 RecursionUtils methods for finding a path in a graph 2017-09-26 13:52:53 -04:00
Chris Cameron
bc61686fa8 Initial commit of RecursionUtils 2017-09-20 11:05:54 -04:00