#
# grafoPrinTeste2.adicionaArestaNaoDirecionadaComPeso("A-G", 1)
# grafoPrinTeste2.adicionaArestaNaoDirecionadaComPeso("A-B", 5)
# grafoPrinTeste2.adicionaArestaNaoDirecionadaComPeso("B-C", 4)
# grafoPrinTeste2.adicionaArestaNaoDirecionadaComPeso("B-E", 2)
# grafoPrinTeste2.adicionaArestaNaoDirecionadaComPeso("B-D", 3)
# grafoPrinTeste2.adicionaArestaNaoDirecionadaComPeso("G-C", 2)
# grafoPrinTeste2.adicionaArestaNaoDirecionadaComPeso("G-F", 1)
# grafoPrinTeste2.adicionaArestaNaoDirecionadaComPeso("E-F", 2)
# grafoPrinTeste2.adicionaArestaNaoDirecionadaComPeso("D-F", 2)
#
# print(grafoPrinTeste2)
# print(grafoPrinTeste2.spanning_tree_prim())
grafoPrinTeste3 = Grafo()
grafoPrinTeste3.adicionaVertice("A")
grafoPrinTeste3.adicionaVertice("B")
grafoPrinTeste3.adicionaVertice("C")
grafoPrinTeste3.adicionaVertice("D")
grafoPrinTeste3.adicionaVertice("E")
grafoPrinTeste3.adicionaVertice("F")
grafoPrinTeste3.adicionaVertice("G")
grafoPrinTeste3.adicionaVertice("H")
grafoPrinTeste3.adicionaArestaNaoDirecionadaComPeso("G-F", 1)
grafoPrinTeste3.adicionaArestaNaoDirecionadaComPeso("G-A", 4)
grafoPrinTeste3.adicionaArestaNaoDirecionadaComPeso("G-B", 10)
grafoPrinTeste3.adicionaArestaNaoDirecionadaComPeso("A-B", 9)
grafoPrinTeste3.adicionaArestaNaoDirecionadaComPeso("F-H", 2)
grafoPrinTeste3.adicionaArestaNaoDirecionadaComPeso("F-E", 2)
grafoPrinTeste3.adicionaArestaNaoDirecionadaComPeso("F-C", 8)
from grafo import Grafo
import string
grafoDrone = Grafo()
alfabeto = list(string.ascii_uppercase)
for letra in alfabeto:
grafoDrone.adicionaVertice(letra)
for num in range(1, 8):
grafoDrone.adicionaVertice(str(num))
grafoDrone.adicionaAresta('A-B')
grafoDrone.adicionaAresta('A-C')
grafoDrone.adicionaAresta('A-D')
grafoDrone.adicionaAresta('B-H')
grafoDrone.adicionaAresta('B-I')
grafoDrone.adicionaAresta('C-F')
grafoDrone.adicionaAresta('D-C')
grafoDrone.adicionaAresta('D-E')
grafoDrone.adicionaAresta('E-F')
grafoDrone.adicionaAresta('E-L')
grafoDrone.adicionaAresta('F-G')
grafoDrone.adicionaAresta('F-J')
grafoDrone.adicionaAresta('F-K')
