You need GCC 4.1 or above to compile graph-tool, exactly because of tr1
modifications. Alternatively, you can just provide the headers for the
tr1 code included in GCC 4.1, and use GCC 4.0. I'm sending the headers
attached. You can compile with these headers by doing:
$ CXXFLAGS="-I/extraction/path/" ./configure
$ make
where "/extraction/path" is the full path where you extracted the
tr1.tar.gz archive.
But just installing GCC 4.1.1 may be easier... And you get a new
compiler in the process.