Ligra has a single graph
type, which is parameterized by an arbitrary
vertex
type (see the vertex api). We represent
a graph as a collection of vertices, along with memory that the graph owns,
which is necessary for storing information about edges (weights, and endpoints).
void transpose()
: no-op if the vertex type is symmetric, otherwise
swaps the in-edges and out-edges for all vertices. void del()
: deletes memory owned by the graph