These are the installation instructions for the Algorithms on Trees and Graphs programs on a Unix or Linux box.
  1. Ensure that you have the LEDA library installed and the environment variable LEDAROOT defined.
  2. Make a ./LEDA directory and copy file $LEDAROOT/incl/LEDA/graphwin.h as ./LEDA/graphwin.h
  3. Modify file ./LEDA/graphwin.h

    Replace line graph& get_graph() const { return *gr_p; }
    by line GRAPH<string,string>& get_graph() const { return *gr_p; }

    Replace also line graph *gr_p; // graph
    by line GRAPH<string,string> *gr_p; // graph

  4. Compile and link simultaneously, using the -I compiler flag to tell the compiler where to find the LEDA header files and using the -L compiler flag to tell the compiler where to find the LEDA libraries, with:

    g++ -I. -I$LEDAROOT/incl -L$LEDAROOT -L/usr/X11R6/lib combin.c -o combin -lW -lP -lG -lL -lX11 -lm

  5. Run ./combin and enjoy.