PDA

View Full Version : represent edge crossings in a graph


chamsy
06-21-2005, 05:39 AM
Hi,

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.

Chamal.

CGTalk Moderation
06-21-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.