Daniel Lemire
May 28th 2003.
---

You need CSA to run the software in this directory.

CSA is available from Andrew V. Goldberg. You may want to check 
on the page...

 http://www.avglab.com/andrew/soft.html

Search CSA. Owen has been using version 1.2 and that's what I found
to be available.

Once you have to tar file, open it (tar xzvf ...). Then, you need
to go in the csa directory. You'll find a README file. It says to
go in the two subdirectory (prec-costs and round_costs)
and do "make links" in each directory. In my case, it wasn't
necessary.

I then went into prec_costs and edited the Makefile to comment out
CFLAGS=-fast as this option is apparently not supported by my
compiler. Owen suggested it be replaced with "CFLAGS=-O2".

So I changed target csa_q_qm to read...

csa_q_qm:	$(BASEFILES) $(HEADERS) queue.c
	cc $(CFLAGS) -DSAVE_RESULT -DMIN_COST -DQUICK_MIN -DQUEUE_ORDER -o $@ $(BASEFILES) queue.c
To make sure it is, type "which csa_s_qm" and which should find the file.

Also, per Owen's instruction, I did a search and replace in file parse.c
replacing "gets(something)" by "fgets(something, MAXLINE-1, stdin)".

With these new changes, I did "make csa_s_qm".

The file did build and had a size of 23818 bytes.


I made sure that csa_q_qm was in my path which meant that I did...

ln csa_s_qm ~/bin/csa_s_qm

Then running script.sh seems to work.

--------------------------------------------------

You may also need Edward Rothberg's implementation of Gabow's
maximum-weighted-matching algorithm.  Get this from
ftp://dimacs.rutgers.edu/pub/netflow/matching and beneath.

It compiles (via make) w/o problems for me.  Then make sure
that the executable, wmatch, is somewhere in your path.
