Commit Graph

365 Commits

Author SHA1 Message Date
Jsor
3865fdcaea Updated comments on Coster 2014-01-07 04:24:24 -07:00
Jsor
1ed5507a7e Added DStar-Lite (currently untested) 2014-01-07 03:56:24 -07:00
Jsor
00ce00f279 Added cute little Travis-CI badge to README 2014-01-07 00:44:11 -07:00
Jsor
bf6f4a5769 Reorganized package, made graph toplevel 2014-01-07 00:26:22 -07:00
Jsor
204e2117bb Reorganized package, made graph toplevel 2014-01-07 00:26:13 -07:00
Jsor
eabda5813e Fixed tilegraph and tests, proving the conversion was successful for the little I already tested 2014-01-07 00:12:17 -07:00
Jsor
495f8ec71e Brought tilegraph.go in line with new API 2014-01-07 00:03:43 -07:00
Jsor
ad52fbfb14 Got nodes/edges preliminary work done 2014-01-06 23:50:02 -07:00
Jsor
08b587a441 Brought gonum graph in-line with first-class edges and nodes 2014-01-06 23:49:44 -07:00
Jsor
0e92bac9cf Added node/edge dynamics to graph.go 2014-01-06 22:54:07 -07:00
Jsor
0770af6953 Removed experimental augment/cut files 2014-01-06 22:32:28 -07:00
Jragonmiris
03d42e89ee Bug fixes 2013-08-01 20:28:32 -07:00
Jragonmiris
4265018008 Added a pseudomutable graph with a combination of cutter and augmented 2013-08-01 20:24:27 -07:00
Jragonmiris
2429337130 Bug fixes 2013-08-01 16:10:19 -07:00
Jragonmiris
c8a538045f Added some util functions 2013-08-01 16:02:15 -07:00
Jragonmiris
be3982997e Basic augmented graph structure, added Node interface (but haven't implemented it yet) 2013-08-01 15:46:15 -07:00
Jragonmiris
9c13396cde Basic augmented graph structure, added Node interface (but haven't implemented it yet) 2013-08-01 15:46:11 -07:00
Jragonmiris
d45a111dd0 Oops... thanks Travis-CI! Fixed build errors 2013-07-31 19:46:15 -07:00
Jragonmiris
032b2605c3 Added cutter graph 2013-07-31 19:42:01 -07:00
Jragonmiris
194a06a51e Reorganized package 2013-07-30 20:13:52 -07:00
Jragonmiris
94fc4e9a16 Fixed .travis.yml on gofmt 2013-07-30 11:30:03 -07:00
Jragonmiris
dacb4d2445 Fixed .travis.yml on gofmt 2013-07-30 11:29:16 -07:00
Jragonmiris
3e9d0b51f0 Updated .travis 2013-07-30 07:15:54 -07:00
Jragonmiris
f0e9979546 Updated .travis 2013-07-30 07:12:50 -07:00
Jragonmiris
850a593be3 Added travis-ci script 2013-07-30 07:07:20 -07:00
Jsor
f85d20e261 Comments 2013-07-25 14:26:22 -07:00
Jsor
cbd7f2735e Fixed IsPath 2013-07-25 09:35:34 -07:00
Jsor
ef09c522a8 Added Tarjan's Strongly Connected Components algorithm 2013-07-25 09:15:52 -07:00
Jsor
89daac8a86 Documentation updates 2013-07-25 08:40:43 -07:00
Jsor
d14f6b028d Fixed GonumGraph 2013-07-25 05:37:32 -07:00
Jsor
77f5976ed2 Fixed full connection test 2013-07-25 05:35:19 -07:00
Jsor
bf998eb8e5 Removed vertex set from GonumGraph, it was superfluous 2013-07-25 05:19:18 -07:00
Jsor
2c6094861d Decided to force HeuristicCoster to implement Coster 2013-07-25 04:57:20 -07:00
Jsor
bc66867a55 Added Johnson's Algorithm 2013-07-25 04:41:30 -07:00
Jsor
1b5eb671b2 Removed junk file 2013-07-25 03:37:54 -07:00
Jsor
6c8fb97ec7 Splitted searches into their own file 2013-07-25 03:37:13 -07:00
Jsor
4c7f8d16f2 (Finally) Added Dijkstra's and Bellman-Ford 2013-07-25 03:33:38 -07:00
Jsor
e21bd51cf9 Updated comments a tad 2013-07-24 07:58:54 -07:00
Jsor
3f27abfdf3 Updated comments a tad 2013-07-24 07:57:26 -07:00
Jsor
39e291871c Updated comments a tad 2013-07-24 07:53:38 -07:00
Jsor
35ee3becf9 One more A* test 2013-07-24 07:36:08 -07:00
Jsor
75f2250556 Counted nodes expanded in AStar, fixed bug 2013-07-24 07:28:11 -07:00
Jsor
a342f2e9ed Fixed a stack/queue/deque bug (pointer receiever 2013-07-24 04:37:28 -07:00
Jsor
07074aa51b Fixed some bugs after testing A* 2013-07-24 04:31:11 -07:00
Jsor
f8d8e7a522 Tile graph complete, comments, tests 2013-07-24 04:00:37 -07:00
Jsor
2b1886f67d Minor changes, TileGraph skeleton 2013-07-24 02:41:11 -07:00
Jsor
ddc8ab1944 Minor changes, TileGraph skeleton 2013-07-24 02:41:07 -07:00
Jsor
637ff7deeb Documentation 2013-07-22 23:54:18 -07:00
Jsor
9cd0aab389 Documentation 2013-07-22 23:52:53 -07:00
Jsor
674a7f9069 Added several graph functions, deque, and disjoint set 2013-07-22 22:49:58 -07:00