Graf de rectangles (2 punts) =============================================== En aquest exercici haureu de fer servir la classe :py:class:`networkx.Graph` per a representar un graf de rectangles. Cada node del graf serà un :py:class:`Rectangle` i hi haurà una aresta entre dos rectangles sempre que la seva intersecció no sigui buida. Cada aresta del graf tindrà associat l'atribut `àrea` amb el valor de l'àrea de la intersecció entre els dos rectangles. Per exemple .. figure:: grafrects.svg :width: 90% :align: center Conjunt de quatre rectangles i graf corresponent .. py:module:: crea :noindex: Al fitxer :file:`crea.py` (mòdul :py:mod:`crea`), escriviu-hi la funció següent: .. py:function:: crea_graf_rects(lr) Crea un graf a partir de la llista de rectangles `lr`. :param lr: llista de rectangles :returns: graf de rectangles, que inclou com a nodes tots els rectangles de `lr` i les arestes entre els rectangles que intersecten amb l'atribut de l'àrea, tal com es descriu més amunt :rtype: :py:class:`networkx.Graph` Per exemple, .. literalinclude:: tests-crea.txt :language: pycon :end-before: --fi-enunciat .. hint:: Fixeu-vos bé en l'especificació de la classe :py:class:`Rectangle`, ja que disposa de mètodes i operacions que us ajudaran a implementar aquesta funció. Disposeu d'un joc de proves al fitxer :download:`tests-crea.txt`.