shortestpth.c File Reference

#include <pathplan/vis.h>
#include <util/alloc.h>

Include dependency graph for shortestpth.c:

Go to the source code of this file.

Functions
static int *	shortestPath (int root, int target, int V, array2 wadj)
int *	makePath (Ppoint_t p, int pp, COORD *pvis, Ppoint_t q, int qp, COORD *qvis, vconfig_t *conf)

Variables
static COORD	unseen = INT_MAX

Function Documentation

makePath()

int * makePath	(	Ppoint_t	p,
		int	pp,
		COORD *	pvis,
		Ppoint_t	q,
		int	qp,
		COORD *	qvis,
		vconfig_t *	conf
	)

Definition at line 91 of file shortestpth.c.

References directVis(), gv_calloc(), vconfig_s::N, shortestPath(), V, and vconfig_s::vis.

Here is the call graph for this function:

shortestPath()

static int * shortestPath ( int  root, int  target, int  V, array2  wadj  )

static

Definition at line 28 of file shortestpth.c.

References free(), gv_calloc(), unseen, and V.

Referenced by makePath().

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

unseen

COORD unseen = INT_MAX

static

Definition at line 14 of file shortestpth.c.

Referenced by shortestPath().