I need to solve a graph, but with the a twist:

My problem is modeled by an edge-based graph (where each edge in the original graph is transformed into a vertex and each edge to edge "turn" is...