/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/pathplan/shortestpth.c File Reference

#include <vis.h>

Include dependency graph for shortestpth.c:

Go to the source code of this file.

Functions

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)


Function Documentation

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

Definition at line 103 of file shortestpth.c.

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

Referenced by Pobspath().

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

Definition at line 38 of file shortestpth.c.

References free(), and malloc().

Referenced by makePath().


Generated on Mon Mar 31 19:07:48 2008 for Graphviz by  doxygen 1.5.1