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)
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) )