CFLAGS= -O4 -Wall -I.                  # to get efficient code.
#CFLAGS= -O4 -Wall -I. -pg              # to profile efficient code.
#CFLAGS= -Wall -I.  -ggdb               # to debug.
CCC=g++
WEAVE       =       noweave -t2 -n -x
WEAVEHTML   =       noweave -latex+html -t2 -n -x
TANGLE      =       notangle -t2


.SUFFIXES: .C .cc .cpp .H .hnw .cnw .htex .ctex .htmlhtex .htmlctex .tex .dvi .ps

.c.o:
	gcc -O4 -c ${CFLAGS} $<

.cc.o:
	${CCC} -c ${CFLAGS} $<

.C.o:
	${CCC} -c ${CFLAGS} $<

.cpp.o:
	${CCC} -c ${CFLAGS} $<

.cnw.cpp .hnw.H:
	${TANGLE} -R$@ $< > $@

.cnw.ctex:
	${WEAVE} $< | sed "s/NW/CNW/g" > $@

.hnw.htex:
	${WEAVE} $< | sed "s/NW/HNW/g"  > $@

.cnw.htmlctex:
	${WEAVEHTML} $< | sed "s/NW/CNW/g" > $@

.hnw.htmlhtex:
	${WEAVEHTML} $< | sed "s/NW/HNW/g"  > $@

.tex.dvi:
	latex $<
	latex $<

.dvi.ps:
	dvips -o $@ $<

all: kruskal kruskal.ps

kruskal.dvi: heap.htex Rand.htex Rand.ctex wGraph.htex wGraph.ctex kruskal.ctex

libmq.a:   Rand.o       \
	   wGraph.o
	ar -r $@ $?
	ranlib $@

Rand.o: Rand.cpp Rand.H

wGraph.o: wGraph.cpp wGraph.H Rand.H

kruskal: kruskal.cpp Rand.H wGraph.H heap.H libmq.a
	${CCC} ${CFLAGS} -o kruskal kruskal.cpp -L. -lmq -lm

clean_keep:
	rm -f kruskal 
	rm -f *.o *.a
	rm -f *.tmp *~ core
	rm -f *.out
	rm -f *.html
	rm -f *.htmlctex
	rm -f *.htmlhtex
	rm -f *.log *.aux *.dvi *.ps
	rm -f *.ctex *.htex

clean: clean_keep
	rm -f *.cpp *.H

latex2html: kruskal.htmltex
	latex2html kruskal.htmltex

kruskal.htmltex: heap.htmlhtex Rand.htmlhtex Rand.htmlctex wGraph.htmlhtex wGraph.htmlctex kruskal.htmlctex

webpages:
	noweave -filter l2h -autodefs c -index -html kruskal.nw | htmltoc > kruskal.html