Required software:
build-essentials (gcc, …)
cmake
zlib (Ubuntu: zlib1g-dev)

Build NextGenMap:

wget https://github.com/Cibiv/NextGenMap/tarball/master -O NGM.tar.gz
tar xvfz NGM.tar.gz
cd Cibiv-NextGenMap*
mkdir -p build/
cd build/
cmake ..
make

cd ../bin/ngm*
./ngm

Please see our github wiki for more information (https://github.com/Cibiv/NextGenMap/wiki)