7. Extracción

Supongamos que encuentra un nudo bonito como ese (bueno, podría haberlo hecho mejor ... ¡eso es sólo un ejemplo por el amor de Dios!):

Es posible que desee reproducirlo o adaptarlo a sus necesidades. La mejor manera de lograrlo es extrayendo su gráfo subyacente. Para hacer eso, tienes que colorear las regiones de su nudo con blanco y negro, como un tablero de damas. Observa que, olvidando el patrón arriba / abajo, su nudo crea regiones. Hay una región especial, el exterior del nudo, que es ilimitada. Colorearla en negro. Luego, en cada cruce, colore la región opuesta también en negro:

Al final, tenemos este patrón del tablero de damas:

Ahora construye su gráfo, definiendo sus vértices y las aristas que los conectan. Coloque un vértice en cada zona blanca y, sobre cada cruce, dibuje una arista entre las dos zonas blancas vecinas, conectando los dos vértices asociados a ellas, con una zona negra en cada lado:

Una vez que tenga su gráfo, tiene que comparar cada cruce con las dos guías, la llana y la discontinua, para decidir qué tipo de cruce es:

o bien

Tiene que darse cuenta de cuáles son los efectos de las paredes en el gráfo porque el que extrae puede serterrible al principio, pero con la ayuda de unas pocas paredes aquí y allí se puede ver como se encajó en una cuadrícula sencilla. Como se puede ver en el ejemplo siguiente, cerrar una puerta equivale a identificar los dos puntos finales mientras que cortar una arista es equivalente a simplemente descartar esa arista:

No dude	agregar aristas nuevas "inútiles"	cortadas o cerradas
	o bien

Ahora vamos a construir un nudo más grande con la ayuda de encapsulación.