DCE-Eurobot: pathplan/pathqueue.c File Reference

Functions used to manage a queue used by A* Algorithm. More...

#include "pathqueue.h"

Include dependency graph for pathqueue.c:

Functions
Queue functions
This functions implements a queue needed by other functions.
int	queueIsEmpty (NodeQueue *q)
	Tests if a queue is empty.
void	pushNode (NodeQueue *q, int x, int y)
	Push a node into the queue in a FIFO mode.
void	pushNodeLast (NodeQueue *q, int x, int y)
	Push a node into the queue in a LIFO mode.
int	popNode (NodeQueue q, Node n)
	Pop the first node of the queue.
void	printQueue (NodeQueue *q)
	Print the queue.
NodeQueue *	newQueue (void)
	Init queue values.
int	delQueue (NodeQueue *q)
	Free queue memory.
int	isInQueue (NodeQueue *q, int x, int y)
	Finds out if the node (X,Y) is in the queue.
void	drainQueue (NodeQueue *q)
	Free memory allocated in the queue.

Detailed Description

Functions used to manage a queue used by A* Algorithm.