Esempio n. 1
0
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) )
Esempio n. 2
0
g1.insira_aresta(' Z ', ' X ')  # espaços devem ser removidos
print(g1)

print(g0.tem_vertice('www.ime.usp.br/mac'))
print(g0.tem_vertice('www.ime.usp.br/dcc'))
print(g1.tem_vertice('blá'))
print(g1.tem_vertice('Z'))
print(g2.tem_vertice('Chaplin, Charles'))
print(g2.tem_vertice('Streep, Meryl'))
print(g2.tem_vertice('Andrews, Julie (I)'))

print(g0.V())
print(g1.V())
print(g2.V())
print('\n')
print(g0.A())
print(g1.A())
print(g2.A())
'''

print(g0.vertices())      
print(g1.vertices())
print(g2.vertices()[:5])

print('\n')
print(g0.adjacentes('www.ime.usp.br/dcc') )
print(g0.adjacentes('www.ime.usp.br') )
print(g1.adjacentes('A') )
print(g1.adjacentes('Z') )
print(g2.adjacentes('Chaplin, Charles'))
print(g2.adjacentes('Andrews, Julie (I)'))