"我写了一个拓扑排序算法，它没有返回输出"

Question

我认为我的拓扑排序算法是正确的，但也许我的节点类不起作用。 这是我的节点类和创建图表的主要函数。 当我运行它时，我没有得到任何输出。 我认为这是我的类或我的图表的构造出错了，因为 topSort() 返回一个列表，所以如果它运行不正确，那么我会期望一个空列表或一个拓扑排序错误的列表。 这使我相信问题出在我的构造中。

class Node: 
    def __init__(self, val = 0, neighbors = None) -> None:
        self.val = val
        self.neighbors = neighbors
    def replaceNeighbors(self, neighbors):
        self.neighbors = neighbors

def dfs(vertex, stack, visited):
    #code

def topSort(graph):
    #code

def main():
    node1 = Node(1)
    node2 = Node(2)
    node3 = Node(3)
    node4 = Node(4)
    node1.replaceNeighbors([node2, node3])
    node2.replaceNeighbors([node4])
    node4.replaceNeighbors([node3])
    root = Node(0, [node1, node2])
    graph = [root, node1, node2, node3, node4]
    order = topSort(graph)
    print(order)

Answer 1

您的代码没有返回值的原因是因为您没有调用 main() 方法。 您应该使用以下策略来完成此操作。 此外，返回您声明但尚未定义的方法的更好技术是使用pass 。

class Node:
    def __init__(self, val, neighbors=None) -> None:
        self.val = val
        self.neighbors = neighbors

    def replaceNeighbors(self, neighbors):
        self.neighbors = neighbors


def dfs(vertex, stack, visited):
    pass


def topSort(graph):
    pass


def main():
    node1 = Node(1)
    node2 = Node(2)
    node3 = Node(3)
    node4 = Node(4)
    node1.replaceNeighbors([node2, node3])
    node2.replaceNeighbors([node4])
    node4.replaceNeighbors([node3])
    root = Node(0, [node1, node2])
    graph = [root, node1, node2, node3, node4]
    order = topSort(graph)
    print(order)


if __name__ == '__main__':
    main()  # calls main method