And attached is igraph-0.9.5, which does depend on the glpk update. Seems to be a really nice C library to compute all sorts of things about graphs, even though it's presented as a "collection of network analysis tools"
Seems there are also python bindings in a separate repository, but that would require a separate port.
igraph-0.9.5.tgz
Description: igraph-0.9.5.tgz