View Full Version : represent edge crossings in a graph

06 June 2005, 05:39 AM

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.


CGTalk Moderation
06 June 2005, 05:39 AM
This thread has been automatically closed as it remained inactive for 12 months. If you wish to continue the discussion, please create a new thread in the appropriate forum.