# 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)
grafoPrinTeste3.adicionaArestaNaoDirecionadaComPeso("H-B", 7)
grafoPrinTeste3.adicionaArestaNaoDirecionadaComPeso("B-C", 6)
grafoPrinTeste3.adicionaArestaNaoDirecionadaComPeso("C-D", 8)
grafoPrinTeste3.adicionaArestaNaoDirecionadaComPeso("C-E", 12)
grafoPrinTeste3.adicionaArestaNaoDirecionadaComPeso("E-D", 14)
print(grafoPrinTeste3)
print(grafoPrinTeste3.spanning_tree_prim())
