BH2.1

An Implementation of the Bestvina-Handel Algorithm

UPDATE Aug 23, 2011: The code BH2.1_2006_gcc4.tgz has a few modifications to allow it to compile with g++ version 4.4.3.
The tar file will unpack into a directory BH2.1_2006_gcc4. cd into that directory. Remove the executable, stepBH, and then just type "make" to rebuild it. For how to use the program, see the documentation in the file "README".

UPDATE Feb 22, 2006: The code bh21_2006.tar has a few modifications to allow it to compile with g++ version 3.4.
The tar file will unpack into a directory BH2.1_2006. cd into that directory. If you're using Linux on Intel, the executable already there will probably work: just type "./stepBH". Otherwise just type "make" to build the executable "stepBH". For how to use the program, see the documentation in the file "README".

FYI, another more general code, BH2003, is available from the author: ringland@acsu.buffalo.edu.

UPDATE Dec 27, 2002: The code bh21_2002.tar has a few modifications to allow it to compile with g++ version 3.2.
It also fixes an error in line 36 of Set.H:

//const default_block_size=5;
const int default_block_size=5;   

When you have downloaded the tar file, "tar xvf" it, and see the README file in the directory BH2.1.

6/28/99: Please note that the scope rule for "for" loops has changed with the new ANSI draft standard for C++. If your compiler conforms to this standard, you will have to set some flag so that it will compile the following:

int main()
{ for(int i=0; i<7; ++i ) {}
 for(    i=0; i<7; ++i ) {}
 return 0;
}

11/12/99. Note from Nathan Dunfield: The code will compile under gcc 2.95.* if you use the command:

g++ -fguiding-decls -fno-for-scope -o testBH stepBH.c