Maps Pathfinding Nodes

Apprentice
Posts: 14
Joined: 2007.04
Post: #11
Yeah you are right, every node has 4 pointers that may or may not lead to a different node (depending of the street or avenue that represents, it doesn't necessarily means it is linked to a cardinal direction is just to represent double way roads) so I think I am basically doing a Graph. I talked about an array because in my university classes we worked with linked lists and we basically had a main pointer that pointed to a node which leads to NULL to the back and to other node to the front (if is not circular). We never stored the objects/nodes in any array, but I think it could be better if I store them on it and keep a directory of nodes.
Quote this message in a reply
Post Reply 


Messages In This Thread
Maps Pathfinding Nodes - jigzat - Jun 15, 2008, 03:08 PM
Maps Pathfinding Nodes - AndyKorth - Jun 15, 2008, 07:17 PM
Maps Pathfinding Nodes - jigzat - Jun 15, 2008, 08:52 PM
Maps Pathfinding Nodes - _ibd_ - Jun 16, 2008, 08:39 AM
Maps Pathfinding Nodes - jigzat - Jun 16, 2008, 11:40 AM
Maps Pathfinding Nodes - Skorche - Jun 16, 2008, 03:21 PM
Maps Pathfinding Nodes - jigzat - Jun 16, 2008, 07:35 PM
Maps Pathfinding Nodes - Duane - Jun 16, 2008, 07:51 PM
Maps Pathfinding Nodes - _ibd_ - Jun 17, 2008, 02:40 AM
Maps Pathfinding Nodes - AndyKorth - Jun 17, 2008, 06:58 AM
Maps Pathfinding Nodes - jigzat - Jun 17, 2008 02:58 PM
Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  pathfinding for skating game in VC tenpenny 1 3,807 Sep 2, 2011 09:31 PM
Last Post: PoseMotion
  pathfinding, special case... blazer 8 4,354 Sep 27, 2005 12:40 PM
Last Post: GoodDoug
  pathfinding crashes Iceman 5 3,817 Jul 28, 2005 05:48 PM
Last Post: unknown
  Pathfinding stevejohnson 6 3,244 Oct 28, 2004 01:20 PM
Last Post: igame3d
  Pathfinding? Blake 3 2,795 Jan 13, 2004 09:34 PM
Last Post: Blake