Python Grafo.adicionaVertice示例

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

示例#2

显示文件

文件： main_grafo.py 项目： GitGabrielHub/Grafos

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