I downloaded this week's CVS snapshot of the Directed Graph Library.
The snapshot seems to be missing shortest_path.c (referenced in
Makefile.alone) which I would like to read in an attempt to understand
the choice of an AVL tree to implement the TREE state (as opposed to the
FLAT state) of GRASS 5.1 directed graphs. Where can I find
shortest_path.c?
Regards,
Greg
On Tue, May 27, 2003 at 10:32:01AM -0400, Greg Sepesi wrote:
I downloaded this week's CVS snapshot of the Directed Graph Library.
The snapshot seems to be missing shortest_path.c (referenced in
Makefile.alone) which I would like to read in an attempt to understand
the choice of an AVL tree to implement the TREE state (as opposed to the
FLAT state) of GRASS 5.1 directed graphs. Where can I find
shortest_path.c?
Strange: for me it works:
tar xvfz dglibsrc_cvs_snapshot_exp_2003_05_24.tar.gz
cd dglib_exp_2003_05_24/
cd dglib/
cp Makefile.alone Makefile
make
ls -l
cd examples/
cp Makefile.alone Makefile
make
No errors. The file shortest_path.c is in examples/
rtest03.sh
script rtest03.sh: test shortest path computations...
check_path 1 -> 80 - tot. distance 30 - n. links 2
done
check_path 3 -> 1 - tot. distance 22 - n. links 1
done
check_path 1 -> 80 - tot. distance 30 - n. links 2
done
check_path 3 -> 1 - tot. distance 22 - n. links 1
done
script done
Maybe you try again with a fresh tar.gz file?
Markus
PS: There is a cache bug in DGLib (cache is disabled now so
that the v.net.* modules are very slow):
grass51/lib/vector/dglib/BUGS
Perhaps someone could look into this problem ? 