Python implementa um determinado gráfico direcionado ponderado, encontra o número de arestas e vértices

As informações de um determinado gráfico são armazenadas em um arquivo txt no seguinte formato

 

  def length(file_path):#file_path为txt文件路径
        node = set()
        edge = 0
        f = open(file_path)
        lines = [l.split() for l in f.readlines() if l.strip()]
        #print(lines)
        edge = len(lines)
        for i in lines:
            node.add(eval(i[0]))
            node.add(eval(i[1]))
        return len(node), edge

Retorna o número de vértices e arestas

Acho que você gosta

Origin blog.csdn.net/weixin_63676550/article/details/130183735
Recomendado
Clasificación