I'm looking for something that will let me specify a set of graphs, and easily look at the set of all forests generated by, say, a single cut, in different cases, e.g., if nodes are indistinguishable, ...

I have a 2D graph that I'm trying to lay out cleanly. Does anyone know of an algorithm that, given the x, y position of every node and the graph's edges will tell me how many edges cross. Right now I ...