home *** CD-ROM | disk | FTP | other *** search
- *******************************************************************************
- * *
- * LEDA 2.1 *
- * *
- * INSTALLATION *
- * *
- *******************************************************************************
-
-
- In this file I use <LEDA_MAIN> to denote the path name of the LEDA main
- directory. It should contain the following files and subdirectories:
-
- README informations about LEDA
- INSTALL this file
- Changes most recent changes
- Makefile make script
- incl/ LEDA include directory
- src/ LEDA source files
- prog/ example programs
- man/ user manual (TeX)
-
-
- IMPORTANT: To compile LEDA you must use AT&T cfront (2.0 or 2.1) or GNU g++
- (1.37.1 or 1.40.3). Due to a bug in g++-1.39 it cannot be used !
-
-
- 1. HEADER FILES (cf. section 1.8 of the user manual)
- ---------------
-
- All LEDA header files are in the directory <LEDA_MAIN>/incl
- You first have to create a symbolic link with name "LEDA" to
- "<LEDA_MAIN>/incl" in the C++ default include directory, e.g.,
-
- (AT&T CC) cd /usr/include/CC
- ln -s <LEDA_MAIN>/incl LEDA
- (GNU g++)
- cd /usr/local/lib/g++-include
- ln -s <LEDA_MAIN>/incl LEDA
-
-
- Alternatively, you could create a symbolic link "LEDA" to "<LEDA_MAIN>/incl"
- in some directory <DIR> (e.g. <LEDA_MAIN>) and use the -I compiler flag,
- e.g., by replacing step b) in the following section by:
-
- b) create a shell script "c++" in <LEDA_MAIN> containing the line:
-
- g++ -I<DIR> $* (CC -I<DIR> $* respectively)
-
-
-
- 2. LIBRARIES (cf. section 1.9 of the user manual)
- ------------
-
- You have to make the following libraries:
-
- libL.a (main library)
- libG.a (graph library)
- libP.a (plane library)
-
- libWx.a (xview window library)
- libWs.a (sunview window library)
-
-
- a) go to the LEDA main directory
- cd <LEDA_MAIN>
-
- b) Create a symbolic link "c++" to your C++ compiler
- e.g., ln -s /usr/local/bin/g++ c++ (ln -s /bin/CC c++)
-
- c) Type "make".
-
-
-
- Now link or copy the libraries to /usr/lib or /usr/local/lib
- e.g., cd /usr/lib
- ln -s <LEDA_MAIN>/lib*.a . (If you use copies rerun ranlib !)
-
- (Alternatively you could use "-L<LEDA_MAIN>" compiler flag)
-
-
- Then the -l option can be used to compile and link programs
- (see section 1.9 of the user manual):
-
- CC (g++) prog.c -lL
- CC (g++) prog.c -lG -lL (for programs using graph data types)
- CC (g++) prog.c -lP -lG -lL -lm (for programs using geometric data types)
-
- for programs using windows:
- CC (g++) prog.c -lWs -lP -lG -lL -lsuntool -lsuntool -lpixrect -lm
- CC (g++) prog.c -lWx -lP -lG -lL -lxview -lolgx -lX11 -lm
-
-
-
-
- 3. EXAMPLE PROGRAMS
- -------------------
-
- Example programs can be found on <LEDA_MAIN>/prog, to compile them
- you have to use the following libraries:
-
- <LEDA_MAIN>/prog/basic: -lL
- <LEDA_MAIN>/prog/graph: -lG -lL
- <LEDA_MAIN>/prog/plane: -lP -lG -lL -lm
-
- <LEDA_MAIN>/prog/graphics:
-
- sunview (see Makefile.sunview)
- -lWs -lP -lG -lL -lsunwindow -lsuntool -lpixrect -lm
-
- X11/xview (see Makefile.xview)
- -lWx -lP -lG -lL -lxview -lolgx -lX11 -lm
-
-
-
- 4. GRAPH ALGORITHMS
- -------------------
-
- The source code for all graph algorithms (included in libG.a) can be
- found on <LEDA_MAIN>/src/graph_alg
-
-
-
- 5. USER MANUAL
- --------------
-
- <LEDA/MAIN>/man contains all TeX sources for the LEDA user manual.
- To make MANUAL.dvi call "tex MANUAL" in this directory, maybe you
- have to change the values of "\hoffset" and "\voffset" in "MANUAL.mac".
- The man directory also contains a simple interactive manual reader:
- csh-script "Lman". To use it you must have installed "gawk" or a
- compatible awk version, in the "Lman" script you must set variable
- "awk_cmd" to the name of your awk command and variable "man_dir" to
- the name of the LEDA man directory on your machine. Just call "Lman"
- without arguments for help.
-
-
- 6. NOTE
- -------
-
- a) If you use AT&T cfront 2.? :
- On Sun workstations the C preprocessor "cpp" sometimes
- crashes on very large inputs with a segmentation fault or bus
- error. You can solve this problem by replacing "cpp" by
- the GNU C-preprocessor "gcc-cpp" and by using the GNU C compiler
- "gcc" (set the environment variable ccC to "gcc" or change the CC
- shell script)
-
-
- b) If you use g++-1.37.1, the sunview graphic stuff may not work
- with the malloc in libg++.a. To fix this problem, remove
- "malloc.o" from libg++.a
-
-
-