1
Come faccio a costruire un elenco di bordi doppiamente connesso dato un insieme di segmenti di linea?
Per un dato grafo planare incorporato nel piano, definita da una serie di segmenti di linea E = { e 1 , . . . , e m } , ogni segmento e i è rappresentato dai suoi punti finali { L i , R i } . Costruisci una …