I want to find a data structure to represent my graph data.
My problem is that edges in my graph will be crossed by other edges. So when an edges is crossed how should I change my graph data. What will be the suitable algorithms and data structures. For example if an edge is crossed by another graph do I have to represent the original edge as two edges.