[GRASS5] Grass 5.1's Directed Graph Library CVS snapshot

[Markus Neteler]

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 ? :-)