Maintenant, vous construisez votre graphe en définissant ces sommets et ses arêtes. Placez un sommet au centre de chaque face noire et tirez une arête au dessus de chaque croisement départageant deux zones blanches.
Une fois que vous avez le graphe, il vous faut comparer chaque arête avec les deux guides, le plein et le tireté pour décider quel type de croisement c'est.
ou bien
Il faut que vous compreniez aussi comment les murs
agissent
au niveau du graphe, car vous pouvez très bien obtenir un graphe
très compliqué qui est en fait basé sur un graphe
très simple simplement perturbé par un mur ici, un mur
là.
Vous pouvez voir dans l'exemple suivant que fermer une porte revient
à
identifier les points extrémaux tandis que barrer une arête
revient à l'effacer.
Une fois que vous avez assimilé tout ça,
vous pouvez l'utiliser pour construire de plus grandes figures à
l'aide de l'encapsulation.