zar to zar, dewdney-ita, Lega Nerd

Ciao, che struttura dati si usa per memorizzare un grafo planare? In particolare mi interessa sapere se posso tracciare un arco da A a B senza intrecciarmi con altri archi già tracciati.