To respond to my own issue, but with a suggestion for the documentation
page, the solution was simple.

  I needed to turn on the (unsupported) UNIVERSE repository which is
built-in but by default off under Ubuntu.

Chris

On Wed, 17 Jun 2015, cpblpublic+graphtool@gmail.com wrote:

>
> 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
>
_______________________________________________
graph-tool mailing list
graph-tool@skewed.de
http://lists.skewed.de/mailman/listinfo/graph-tool