The instruction page https://graph-tool.skewed.de/download#debian suggests that packages are available for Ubunbu vivid (15.04), but it does not work for me. apt-get install python-graph-tool Reading package lists... Done Building dependency tree Reading state information... Done Some packages could not be installed. This may mean that you have requested an impossible situation or if you are using the unstable distribution that some required packages have not yet been created or been moved out of Incoming. The following information may help resolve the situation: The following packages have unmet dependencies: python-graph-tool : Depends: libgv-python but it is not installable Depends: libboost-graph1.55.0 but it is not installable Depends: libcgal10 but it is not installable E: Unable to correct problems, you have held broken packages. There are no holds, according to "apt-mark showhold" I have tried numerous other things, but to no avail (from source, configure gets stuck on boost, even though it's installed). My configuration is fairly clean and simple. Have others had success on 15.04? Thank you!! Chris