| |
Methods defined here:
- _Grafo__getAresta = __getAresta(self, u, v)
- 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-direcionado
- _Grafo__mapeiaTriangular = __mapeiaTriangular(self, u, v)
- Mapeia uma aresta (u,v) para uma posição (i,j) dentro
da matriz de adjacencias ( que é triangular)
- _Grafo__setAresta = __setAresta(self, u, v, peso)
- Modifica o valor de uma "aresta" na matriz
Função para tratamento direto da matriz de adj.
Adicionalmente ela garante que o grafo é não-direcionado
- __init__(self, n=10)
- Cria o grafo.
O primeiro argumento eh o numero de vertices( n = |V| ).
Por default, o valor do numero de vertices eh 10.
- copy(self)
- Retorna uma copia desse grafo
- existeAresta(self, u, v)
- Verifica a existencia de uma aresta.
Lanca uma exception caso os vertices informados nao existam
- getCor(self, vertice)
- Retorna a cor de um vértice
- imprimeMatrizAdj(self)
- Imprime a matriz de adj.
- insereAresta(self, u, v, peso=1)
- listaAdjacencia(self, vertice)
- Retorna a lista de vertices adjacentes ao vertice n
- listaArestas(self, vertice=None)
- Lista as arestas do grafo ou, caso seja dado um vertice
como argumento, lista as arestas que saem desse vertice.
- listaVertices(self)
- Retorna uma V, a lista de vertices do Grafo.
- modificaAresta(self, u, v, peso)
- Modifica o peso de uma aresta.
Colocar o valor de peso como None efetivamente remove a aresta.
Caso a aresta nao exista, uma exception eh lancada.
Caso os vertices nao existam, uma exception eh lancada.
- numeroVertices(self)
- Retorna o numero de vértices do grafo
- obtemAresta(self, u, v)
- Retorna o pese de uma aresta.
Caso ela não exista, uma exception é lancada
- obtemMaiorAresta(self)
- Retorna o valor da maior aresta.
Retorna None caso não hajam arestas.
- removeAresta(self, u, v)
- Remove uma aresta.
Caso a aresta nao exista, ele simplesmente ignora o pedido.
Caso os vertices nao existam, uma exception eh lancada.
- setCor(self, vertice, cor='branco')
- Modifica a cor de um vértice
Data and non-method functions defined here:
- __doc__ = 'Uma classe que modela um grafo atraves de matriz...senta a aus\xeancia de uma aresta entre os n\xf3s i e j'
- __module__ = 'Grafo'
|