*ë 8:í>cs“ded„Z defd„ƒYZdefd„ƒYZdefd„ƒYZdefd „ƒYZd fd „ƒYZd S( i csyg}x\t|ƒdrI}|igƒx-t|ƒdr}||i|ƒqIWqW |SdS(Ni(smatrizsrangesnsisappendsjs valor_padrao(sns valor_padraosjsismatriz((sGrafo.pys geraMatrizs   s ErroGrafocs  RS(N((((sGrafo.pys ErroGrafo ssArestaDuplicadacsRS(N((((sGrafo.pysArestaDuplicadassArestaDesconhecidacsRS(N((((sGrafo.pysArestaDesconhecidassVerticeDesconhecidocsRS(N((((sGrafo.pysVerticeDesconhecidossGrafocsòdZdd„Z(d„Z4d„ZCd„ZRd„ZVd„Z_d„Zcd „Zle d „Z ~d d „Z „d „Z ‹d„Z ”d„Z dd„Zªd„Zµd„ZÂd„ZÊd„ZRS(söUma classe que modela um grafo atraves de matriz de adjacencias. Lembrando, G=(V,E). O grafo eh grafo nao-direcionado. Na nossa representação de matriz de adj., um elemento M[i][j]==None representa a ausência de uma aresta entre os nós i e ji cs;"#||_$t|ƒ|_&dg||_dS(s€Cria o grafo. O primeiro argumento eh o numero de vertices( n = |V| ). Por default, o valor do numero de vertices eh 10.sbrancoN(snsselfs _Grafo__ns geraMatrizs_Grafo__matrizs _Grafo__cores(sselfsn((sGrafo.pys__init__s csO(*+||jo,|}-|}n/|}0|}1||fSdS(sdMapeia uma aresta (u,v) para uma posição (i,j) dentro da matriz de adjacencias ( que é triangular)N(susvsisj(sselfsusvsjsi((sGrafo.pys__mapeiaTriangular(s    csf48:|i||ƒ\}};y<|i||SWn%=tj oAtdƒ‚nXdS(s˜Obtem o valor de uma "aresta" na matriz. Função para tratamento direto da matriz de adj. Adicionalmente ela garante que o grafo é não-direcionados-Voce forneceu um valor invalido como vertice.N( sselfs_Grafo__mapeiaTriangularsusvsisjs_Grafo__matrizs IndexErrorsVerticeDesconhecido(sselfsusvsjsi((sGrafo.pys __getAresta4s cshCGI|i||ƒ\}}JyK||i||