Package to do graph combinatorics

Hey everyone,

I am looking for a package that can do graph combinatorics. For example, suppose I have m distinguishable lines and n distinguishable edges, compute all the possible ways to make the graph.

Anyone who knows of an implementation?