Conley-Morse Graphs Computation Software
This page contains software for the computation of Conley-Morse graphs
referred to in the paper Databases for the Global Dynamics
of Multiparameter Systems by
and Paweł Pilarczyk.
A preprint of this paper can be downloaded
here: [ PDF ]
[ PS ]
The software for computations described in the paper
is written in the C++ programming language for optimal
effectiveness and flexibility.
The file with the source code of the software
is available below for download under the terms
of the GNU
General Public License.
It is prepared for the compilation with the GNU C++ compiler,
either in Windows, or in Unix/Linux.
A relatively recent version of the compiler is required
to compile the code correctly.
The provided makefile must be adjusted before the compilation
(please, see explanations therein).
Detailed documentation of the software
has been prepared with Doxygen.
Feel free to browse this documentation
and learn about the details of how the software was programmed.
A com compressed version of this documentation
is also available below for easy download for off-line browsing;
please, unzip the contents of the archive into an empty directory,
and open the file index.html.
Libraries necessary to compile the software.
The software uses the following libraries:
- CHomP –
Computational Homology Project software library
- CAPD – Computer Assisted
Proofs in Dynamics group
- LAPACK – Linear
- libpng –
the PNG image library
- zlib – a well-known compression
All these libraries are publically available,
mainly under the terms of the GNU General Public License.
Please, refer to the websites of those libraries
for the actual licensing information, the source code,
and compilation instructions as well.
Note that LAPACK
are often included in standard Linux distributions
(at least in the devel
so no installation might be necessary.
This is not the case with the other two libraries, though.
Even worse, since those libraries are undergoing dynamic development,
it may turn out that their interface may slightly change
in the future versions, so a copy of compatible versions of both libraries
(which were actually used in the computations made for the paper)
is available here:
In Unix/Linux these compressed files should be unzipped
in the text mode to ensure the correct conversion
of line endings (add the -a
command line switch
in case of unzipping with the Info-ZIP software).
Compilation in MS-Windows.
In order to compile the cmgraphs software in MS-Windows,
it is recommended to download and install the GNU C++ compiler (packaged in
wxDevCpp, for example),
some Perl interpreter (a free version of
might be a good choice), and the precompiled libraries
LAPACK, libpng and zlib
gathered especially for the cmgraphs program into a single package
(to be unzipped directly into the directory containing the source code
of the cmgraphs program).
Results of computations.
Sample results of computations using this software
discussed in the paper are available at the website
Note: An updated version of the software
with some bug fixes and several new features
(including support for computing a time-t map for ODEs)
is available from the author upon request.