Example #1
0
def main():
    '''
    Grafo nao-direcionado nao-ponderado
    '''
    arestas = ((0, 1), (1, 2), (0, 3), (2, 3), (3, 1))
    grafo = Grafo(arestas)
    print("Grafo nao-ponderado nao-direcionado")
    print(grafo)
    print("Busca em Profundidade:", grafo.busca_em_profundidade(0))
    print("Busca em Largura:", grafo.busca_em_largura(1))

    print("\nOs vertices (0) e (1) sao ligados?", grafo.ligados(0, 1))
    print("Vertices adjacentes ao vertice (1):", grafo.adjacentes(1))
    print("Grau de entrada do vertice (2):", grafo.grau_entrada(2))
    print("Grau de saida do vertice (3):", grafo.grau_saida(3))

    print("\nInsercao do vertice (4)")
    grafo.inserir_vertice(4)
    print(grafo)

    print("Insercao da aresta (4,1)")
    grafo.inserir_aresta(4, 1)
    print(grafo)

    print("Remoção da aresta (1,3)")
    grafo.remover_aresta(1, 3)
    print(grafo)

    print("Remoção do vertice (2)")
    grafo.remover_vertice(2)
    print(grafo)

    print("Matriz de Adjacencia")
    grafo.imprimir_matriz()
    print(grafo)
Example #2
0
def main():
    '''
    Grafo nao-direcionado ponderado
    '''
    arestas = ((0, 1, 4), (1, 2, 7), (2, 3, 2), (3, 1, 2))
    grafo = Grafo(arestas, False, True)
    print(grafo)

    print("Os vertices (0) e (1) sao ligados?", grafo.ligados(0, 1))
    print("Vertices adjacentes ao vertice (1):", grafo.adjacentes(1))
    print("Grau de entrada do vertice (2):", grafo.grau_entrada(2))
    print("Grau de saida do vertice (3):", grafo.grau_saida(3))

    print("Insercao do vertice (4)")
    grafo.inserir_vertice(4)
    print(grafo)

    print("Insercao da aresta (4,0,7)")
    grafo.inserir_aresta(4, 0, 7)
    print(grafo)

    print("Remoção da aresta (1,3,2)")
    grafo.remover_aresta(1, 3, 2)
    print(grafo)

    print("Remoção do vertice (2)")
    grafo.remover_vertice(2)
    print(grafo)

    print("Matriz de Adjacencia")
    grafo.imprimir_matriz()
    print(grafo)
def main():
    ''' (None) -> None
    Essa função main está aqui para testar a classe Grafo.
    Você pode alterá-la e incluir os seus próprios testes.
    Você deve entregar a função main() nesse mesmo arquivo.
    '''
    v, w, x = 'C', 'H', 'X'
    g = Grafo( ARQUIVO )
    print(g)

    print("V(): %d"%g.V())
    print("A(): %d"%g.A())
    print("Vertices: ", g.vertices())

    print("Adjacentes de %s: "%v, g.adjacentes(v))
    print("Grau de %s: "%v, g.grau(v))
    print("Tem vertice %s: "%v, g.tem_vertice(v))
    print("Tem vertice %s: "%w, g.tem_vertice(w))
    print("Tem vertice %s: "%x, g.tem_vertice(x))
    print("Tem aresta %s-%s:"%(v, w), g.tem_aresta(v,w) )
    print("Tem aresta %s-%s:"%(x, w), g.tem_aresta(x,w) )

    print("\nInserindo aresta H-x")
    g.insira_aresta('X', 'H')
    print(g)
    print("V(): %d"%g.V())
    print("A(): %d"%g.A())
    print("Vertices: ", g.vertices())

    print("Adjacentes de %s: "%v, g.adjacentes(v))
    print("Grau de %s: "%v, g.grau(v))
    print("Tem vertice %s: "%v, g.tem_vertice(v))
    print("Tem vertice %s: "%w, g.tem_vertice(w))
    print("Tem vertice %s: "%x, g.tem_vertice(x))
    print("Tem aresta %s-%s:"%(v, w), g.tem_aresta(v,w) )
    print("Tem aresta %s-%s:"%(x, w), g.tem_aresta(x,w) )