world's fastest A* algorithm implementation for mobile phone that can do routing in a graph has 913287 (nearly 1 million) routing notes and 2056725 (2 millions plus) routing links.
source code has maximun only 6 classes.
the biggest class has only 1102 lines of code.
source code is very small but it provides
full range of routing: shortest route/fastest route.
source code does not use any third party
library.
J2MERouting source code template is used in VGPS -
World's First and Only GPS application runs on any cell phone that can
install java J2ME application. www.digitalmobilemap.com
J2MERouting has 6
classes:
J2MERouting.java --> main midlet,
this class handles the life cycle of the midlet.
AppCanvas.java --> main canvas, this
class handles and controls the canvas.
AppForm.java --> application form,
this class provides UI for setup and about form.
Node.java --> this is node data type class.
ANode.java --> this is A* node data type
class.
Logo.java --> this class is used to
display logo when the application starts.
J2MERouting
demo movie
This movie demonstrates J2MERouting is finding shortest route in a graph.
If you
could not see the movie, you may need to download flash player from: http://www.macromedia.com/go/getflashplayert