Kruskal lenyegeben kesz.
Kell meg dokumentalni, meg meg egy par jol hasznalhato wrapper fv.
Es valamit meg kene csinalni azzal, hogy nem const ref. a kimeno boolmap,
viszont sokszor "on-the-fly" akarjuk megkonstrualni (es ilyenkor persze a
const-os mapet is lehet set-elni...)
1 CXX3 := $(shell type -p g++-3.3 || type -p g++-3.2 || type -p g++-3.0 || type -p g++-3 || echo g++)
3 CXXFLAGS = -W -Wall -ansi -pedantic
4 LEDAROOT ?= /ledasrc/LEDA-4.1
6 BINARIES = dijkstra prim preflow
14 $(CXX3) $(CXXFLAGS) -O3 -I. -I../../../include -I../../../include/skeleton -I../../jacint -I../.. -I../../marci -I../../alpar -o dijkstra dijkstra.cc
17 $(RM) *.o $(BINARIES) .depend
19 .PHONY: all clean dep depend