类方法返回无

Question

我对 Bellman-Ford 进行了一些修改以获得一些我需要比较的数据，但我似乎无法从返回 PrintArr 方法中获得一些我需要的信息，而它打印了“dist_list” return 不会接受它，我也无法使用列表理解创建对象。

Class Graph:

def __init__(self, vertices):
    self.V = vertices
    self.graph = []

def addEdge(self, u, v, w):
    self.graph.append([u, v, w])
     
def printArr(self, dist, src):
    #print("Source  End     Distance")
    dist_list = []
    for i in range(self.V):
        #print("{0}\t{1}\t{2}".format(src, i, dist[i]))
        #print(src, i, dist[i])
        dist_list.append([src, i, dist[i]])
    print(dist_list)
    print(dist_list == [[src, i, dist[i]] for i in range(self.V)])
    return [[src, i, dist[i]] for i in range(self.V)]

 
def BellmanFord(self, src):

    dist = [float("Inf")] * self.V
    dist[src] = 0

    for _ in range(self.V - 1):
        for u, v, w in self.graph:
            if dist[u] != float("Inf") and dist[u] + w < dist[v]:
                    dist[v] = dist[u] + w

    for u, v, w in self.graph:
        if dist[u] != float("Inf") and dist[u] + w < dist[v]:
            print("Graph contains negative weight cycle")
            return
                     
    self.printArr(dist, src)


matrix = [[0, 2, 2, 2, -1], [9, 0, 2, 2, -1], [9, 3, 0, 2, -1], [9, 3, 2, 0, -1], [9, 3, 2, 2, 0]]

g = Graph(len(matrix))


[[g.addEdge(i, j, element) for j, element in enumerate(array) if i != j] for i, array in enumerate(matrix)]

print(g.BellmanFord(0))

输出：

[[0, 0, 0], [0, 1, 2], [0, 2, 1], [0, 3, 1], [0, 4, -1]]

真的

没有任何

打印：好的

清单 A = 清单 B

为什么返回无？？？ 我错过了什么？

Answer 1

None来自：

print(g.BellmanFord(0))

BellmanFord在任何情况下都不会返回任何有用的东西（它要么落到最后并隐式返回None ，要么执行一个普通的return ，它也返回None ）。 删除调用周围的print() ，您将避免None输出。

或者，将self.printArr(dist, src)更改为return self.printArr(dist, src)以便它返回一些有用的东西（假设早期的return可能会引发异常而不是静默返回None ，没有被调用）。