athos@1173: /**
athos@1173: \page getstart How to start using LEMON
athos@1173:
klao@1519: In this page we detail how to start using LEMON, from downloading it to
klao@1519: your computer, through the steps of installation, to showing a simple
klao@1519: "Hello World" type program that already uses LEMON. We assume that you
klao@1519: have a basic knowledge of your operating system and \c C++ programming
klao@1519: language. The procedure is pretty straightforward, but if you have any
klao@1519: difficulties don't hesitate to
klao@1519: ask.
athos@1175:
athos@1514: \section requirementsLEMON Hardware and software requirements
athos@1175:
klao@1519: In LEMON we use C++ templates heavily, thus compilation takes a
klao@1519: considerable amount of time and memory. So some decent box would be
klao@1519: advantageous. But otherwise there are no special hardware requirements.
athos@1514:
klao@1519: You will need a recent C++ compiler. Our primary target is the GNU C++
klao@1519: Compiler (g++), from version 3.3 upwards. We also checked the Intel C
klao@1519: compiler (icc). Microsoft Visual C++ .NET version was also reported to
klao@1519: work (but not the earlier versions). If you want to develop with LEMON
klao@1519: under Windows you could consider using Cygwin.
athos@1514:
athos@1514:
klao@1519: In this description we will suppose a linux environment and GNU C Compiler.
athos@1175:
athos@1173: \section downloadLEMON How to download LEMON
athos@1173:
athos@1511: You can download LEMON from the LEMON web site:
athos@1528: http://lemon.cs.elte.hu/download.html.
klao@1519: There you will find released versions in form of .tar.gz files.
klao@1519: If you want a developer version (for example you want to contribute in
klao@1519: developing the library LEMON) then you might want to use our Subversion
klao@1519: repository. This case is not detailed here, so from now on we suppose that
klao@1519: you downloaded a tar.gz file.
athos@1514:
athos@1175:
athos@1173:
athos@1173: \section installLEMON How to install LEMON
athos@1173:
athos@1528: In order to install LEMON you have to do the following steps.
athos@1173:
klao@1519: Download the tarball (named lemon-x.y.z.tar.gz where \c x,\c y
klao@1519: and \c z are numbers indicating the version of the library: in our example
klao@1519: we will have lemon-0.3.1.tar.gz) and issue the following
klao@1519: commands:
athos@1511:
klao@1519: \verbatim
athos@1511: tar xvzf lemon-0.3.1.tar.gz
athos@1511: cd lemon-0.3.1
athos@1511: ./configure
athos@1511: make
athos@1528: make check #(This is optional, but recommended. It runs a bunch of tests.)
athos@1511: make install
klao@1519: \endverbatim
athos@1511:
klao@1519: These commands install LEMON under \c /usr/local (you will
klao@1519: need root privileges to be able to install to that
klao@1519: directory). If you want to install it to some other place, then
athos@1528: pass the \c --prefix=DIRECTORY flag to \c ./configure, for example:
athos@1528:
athos@1528: \verbatim
athos@1528: ./configure --prefix=/home/user1/lemon
athos@1528: \endverbatim
athos@1528:
athos@1528: In what follows we will assume that you were able to install to directory
klao@1519: \c /usr/local, otherwise some extra care is to be taken to use the
klao@1519: library.
athos@1511:
athos@1514: We briefly explain these commands below.
athos@1514:
klao@1519: \verbatim
athos@1514: tar xvzf lemon-0.3.1.tar.gz
klao@1519: \endverbatim
klao@1519: This command untars the tar.gz file into a directory named
klao@1519: lemon-0.3.1.
athos@1514:
klao@1519: \verbatim
athos@1514: cd lemon-0.3.1
klao@1519: \endverbatim
athos@1514: Enters the directory.
athos@1514:
klao@1519: \verbatim
athos@1514: ./configure
klao@1519: \endverbatim
athos@1514: Does some configuration (creates makefiles etc).
klao@1519: \todo Explain the most important switches here (gui, doc, glpk, cplex).
athos@1514:
klao@1519: \verbatim
athos@1514: make
klao@1519: \endverbatim
klao@1519: This command compiles the non-template part of LEMON into
klao@1519: libemon.a file. It also compiles some benchmark and demo
klao@1519: programs.
athos@1514:
klao@1519: \verbatim
klao@1519: make check
klao@1519: \endverbatim
klao@1519: This is an optional step: it runs the test programs that we
klao@1519: developed for LEMON to check whether the library works properly on
klao@1519: your platform.
athos@1514:
klao@1519: \verbatim
athos@1514: make install
klao@1519: \endverbatim
athos@1514: This will copy the directory structure to its final destination (e.g. to \c
klao@1519: /usr/local) so that your system can access it. This command should
klao@1519: be issued as "root", unless you provided a \c --prefix switch to
klao@1519: the \c cofugure to install the library in non-default location.
athos@1175:
athos@1173: \section helloworld My first program using LEMON
athos@1173:
klao@1519: If you have installed LEMON on your system you can paste the
klao@1520: following code segment into a file (you can find it as \c
klao@1520: demo/hello_lemon.cc in the LEMON package) to have a first working
klao@1520: program that uses library LEMON.
athos@1173:
klao@1520: \include hello_lemon.cc
athos@1175:
athos@1514: First let us briefly explain how this program works.
athos@1175:
athos@1175: ListGraph is one of LEMON's graph classes. It is based on linked lists,
athos@1175: therefore iterating throuh its edges and nodes is fast.
athos@1175:
athos@1175: After some convenient typedefs we create a graph and add three nodes to it.
athos@1175: Then we add edges to it to form a complete graph.
athos@1175:
athos@1175: Then we iterate through all nodes of the graph. We use a constructor of the
athos@1175: node iterator to initialize it to the first node. The operator++ is used to
athos@1175: step to the next node. Using operator++ on the iterator pointing to the last
athos@1175: node invalidates the iterator i.e. sets its value to
athos@1175: \ref lemon::INVALID "INVALID". This is what we exploit in the stop condition.
athos@1175:
athos@1175: We can also iterate through all edges of the graph very similarly. The
athos@1175: \c target and
athos@1175: \c source member functions can be used to access the endpoints of an edge.
athos@1175:
klao@1520: If your installation of LEMON into directory \c /usr/local was
klao@1520: successful then it is very easy to compile this program with the
klao@1520: following command (the argument -lemon tells the compiler
klao@1520: that we are using the installed library LEMON):
athos@1514:
klao@1519: \verbatim
klao@1519: g++ hello_lemon.cc -o hello_lemon -lemon
klao@1519: \endverbatim
klao@1519:
klao@1519: As a result you will get the exacutable \c hello_lemon in
athos@1514: this directory that you can run by the command
klao@1519: \verbatim
klao@1519: ./hello_lemon
klao@1519: \endverbatim
athos@1514:
athos@1514:
klao@1519: If everything has gone well then the previous code fragment prints
klao@1519: out the following:
athos@1175:
klao@1519: \verbatim
athos@1175: Nodes: 2 1 0
athos@1175:
athos@1175: Edges: (0,2) (1,2) (0,1) (2,1) (1,0) (2,0)
klao@1519: \endverbatim
athos@1175:
athos@1514: Congratulations!
athos@1175:
klao@1519: If you want to see more features, go to the
klao@1519: \ref quicktour "Quick Tour to LEMON",
klao@1519: if you want to see see some demo programs then go to our
athos@1175: \ref demoprograms "Demo Programs" page!
athos@1175:
athos@1175:
athos@1175: */