Нахождение отрицательных циклов в графе - PullRequest
Новая
       30

Нахождение отрицательных циклов в графе

0 голосов
/ 19 сентября 2019

Я попробовал следующий код, чтобы найти отрицательный цикл.Во время выполнения кода возникла ошибка: «NameError: имя 'NetworkXUnbounded' не определено» *

Я пытаюсь запустить алгоритм Bellman-ford здесь.Алго вызывает исключение типа «NetworkXUnbounded», которое я пытался обработать с обработкой исключений, показанной ниже. 

import pandas as pd 
import networkx as nx
import numpy as np
df = pd.read_csv("fx_rate_3.csv") 
G = nx.from_pandas_edgelist(df,source='A', target='B', edge_attr ['weight'], create_using=nx.DiGraph())

def find_path(digraph, start):
    try:
        path = nx.bellman_ford_predecessor_and_distance(digraph, start, 'weight') 
        return path
    except NetworkXUnbounded:
        cycles = nx.simple_cycles(digraph)
        for cycle in cycles:
            print (cycle)
...