Python 为什么我运行程序时什么都没发生

我尝试用Python运行Dijkstra算法。然而，当我在Eclipse下执行此代码时，没有显示任何内容。我看到pydev理解我所有的导入，并且没有错误消息。有人能给我指出正确的方向吗

class Graph(object):
    def __init__(self):
        self.nodes = set()
        self.edges = {}
        self.distances = {}

    def add_node(self, value):
        self.nodes.add(value) 

    def add_edge(self, from_node, to_node, distance):
        self._add_edge(from_node, to_node, distance)
        self._add_edge(to_node, from_node, distance) 

    def _add_edge(self, from_node, to_node, distance):
        self.edges.setdefault(from_node, [])
        self.edges[from_node].append(to_node)
        self.distances[(from_node, to_node)] = distance 
def dijkstra(graph, initial_node):
    visited = {initial_node: 0}
    current_node = initial_node
    path = {}

    nodes = set(graph.nodes)

    while nodes:
        min_node = None
        for node in nodes:
            if node in visited:
                if min_node is None:
                    min_node = node
                elif visited[node] < visited[min_node]:
                    min_node = node  
        if min_node is None:
            break 

        nodes.remove(min_node)
        cur_wt = visited[min_node]

        for edge in graph.edges[min_node]:
            wt = cur_wt + graph.distances[(min_node, edge)]
            if edge not in visited or wt < visited[edge]:
                visited[edge] = wt
                path[edge] = min_node 

    return visited, path

def shortest_path(graph, initial_node, goal_node):
    distances, paths = dijkstra(graph, initial_node)
    route = [goal_node]

    while goal_node != initial_node:
        route.append(paths[goal_node])
        goal_node = paths[goal_node]

    route.reverse()
    return route

if __name__ == '__main__':
    g = Graph()
    g.nodes = set(range(1, 7))
    g.add_edge(1, 2, 7)
    g.add_edge(1, 3, 9)
    g.add_edge(1, 6, 14)
    g.add_edge(2, 3, 10)
    g.add_edge(2, 4, 15)
    g.add_edge(3, 4, 11)
    g.add_edge(3, 6, 2)
    g.add_edge(4, 5, 6)
    g.add_edge(5, 6, 9)
    assert shortest_path(g, 1, 5) == [1, 3, 6, 5]
    assert shortest_path(g, 5, 1) == [5, 6, 3, 1]
    assert shortest_path(g, 2, 5) == [2, 3, 6, 5]
    assert shortest_path(g, 1, 4) == [1, 3, 4]

类图（对象）：
定义初始化（自）：
self.nodes=set（）
self.edges={}
self.distance={}
def add_节点（自身，值）：
self.nodes.add（值）
def添加_边（自身、从_节点、到_节点、距离）：
self.\u添加\u边（从\u节点到\u节点，距离）
self.\u添加\u边（到\u节点、从\u节点、距离）
定义添加边（自身、从节点到节点、距离）：
self.edges.setdefault（来自节点[]）
self.edges[来自\u节点].追加（到\u节点）
自身距离[（从节点到节点）]=距离
def dijkstra（图形，初始节点）：
已访问={初始_节点：0}
当前\u节点=初始\u节点
路径={}
节点=集合（graph.nodes）
而节点：
最小节点=无
对于节点中的节点：
如果访问了中的节点：
如果最小节点为无：
最小节点=节点
elif已访问[节点]<已访问[最小节点]：
最小节点=节点
如果最小节点为无：
打破
节点。删除（最小节点）
cur_wt=已访问[最小节点]
对于图中的边。边[最小节点]：
wt=当前wt+图形距离[（最小节点，边）]
如果未访问边缘或wt<已访问[边缘]：
访问[边缘]=wt
路径[边]=最小节点
回访
def最短路径（图形、初始节点、目标节点）：
距离，路径=dijkstra（图，初始节点）
路由=[目标\节点]
而目标_节点！=初始_节点：
route.append（路径[目标节点]）
目标节点=路径[目标节点]
路线反向（）
回程
如果uuuu name uuuuuu='\uuuuuuu main\uuuuuuu'：
g=图（）
g、 节点=设置（范围（1，7））
g、 添加_边（1、2、7）
g、 添加_边（1、3、9）
g、 添加_边（1、6、14）
g、 添加_边（2、3、10）
g、 添加_边（2、4、15）
g、 添加_边（3、4、11）
g、 添加_边（3、6、2）
g、 添加_边（4、5、6）
g、 添加_边（5、6、9）
断言最短路径（g，1，5）=[1，3，6，5]
断言最短路径（g，5，1）=[5，6，3，1]
断言最短路径（g，2，5）=[2，3，6，5]
断言最短路径（g，1，4）=[1，3，4]

您没有打印任何内容。如果断言没有失败，它将不会显示任何内容

---

使用

print

而不是

assert

来了解

shortest_path

是否返回这些数组。（实际上，您可以知道它是这样做的，因为

assert

不会引发任何错误）。

您没有打印任何内容。如果断言没有失败，它将不会显示任何内容

---

使用

print

而不是

assert

来了解

shortest_path

是否返回这些数组。（实际上，您可以知道它是这样做的，因为

assert

不会引起任何错误）。

假设g是图形对象，您可以通过以下方式尝试打印节点、边和距离：

print g.nodes
print g.edges
print g.distances

set([1, 2, 3, 4, 5, 6])
{1: [2, 3, 6], 2: [1, 3, 4], 3: [1, 2, 4, 6], 4: [2, 3, 5], 5: [4, 6], 6:[1, 3, 5]}
{(1, 2): 7, (3, 2): 10, (1, 3): 9, (3, 6): 2, (4, 5): 6, (6, 1): 14, (3, 1): 9, (5, 4): 6, (2, 1): 7, (6, 3): 2, (5, 6): 9, (1, 6): 14, (4, 3): 11, (4, 2): 15, (2, 3): 10, (3, 4): 11, (2, 4): 15, (6, 5): 9}

它将帮助您理解图形结构，并尝试使用print而不是assert。 在您的情况下，这三行将打印以下内容：

print g.nodes
print g.edges
print g.distances

set([1, 2, 3, 4, 5, 6])
{1: [2, 3, 6], 2: [1, 3, 4], 3: [1, 2, 4, 6], 4: [2, 3, 5], 5: [4, 6], 6:[1, 3, 5]}
{(1, 2): 7, (3, 2): 10, (1, 3): 9, (3, 6): 2, (4, 5): 6, (6, 1): 14, (3, 1): 9, (5, 4): 6, (2, 1): 7, (6, 3): 2, (5, 6): 9, (1, 6): 14, (4, 3): 11, (4, 2): 15, (2, 3): 10, (3, 4): 11, (2, 4): 15, (6, 5): 9}

---

希望有帮助

假设g是一个图形对象，您可以尝试通过以下方式打印节点、边和距离：

print g.nodes
print g.edges
print g.distances

set([1, 2, 3, 4, 5, 6])
{1: [2, 3, 6], 2: [1, 3, 4], 3: [1, 2, 4, 6], 4: [2, 3, 5], 5: [4, 6], 6:[1, 3, 5]}
{(1, 2): 7, (3, 2): 10, (1, 3): 9, (3, 6): 2, (4, 5): 6, (6, 1): 14, (3, 1): 9, (5, 4): 6, (2, 1): 7, (6, 3): 2, (5, 6): 9, (1, 6): 14, (4, 3): 11, (4, 2): 15, (2, 3): 10, (3, 4): 11, (2, 4): 15, (6, 5): 9}

它将帮助您理解图形结构，并尝试使用print而不是assert。 在您的情况下，这三行将打印以下内容：

print g.nodes
print g.edges
print g.distances

set([1, 2, 3, 4, 5, 6])
{1: [2, 3, 6], 2: [1, 3, 4], 3: [1, 2, 4, 6], 4: [2, 3, 5], 5: [4, 6], 6:[1, 3, 5]}
{(1, 2): 7, (3, 2): 10, (1, 3): 9, (3, 6): 2, (4, 5): 6, (6, 1): 14, (3, 1): 9, (5, 4): 6, (2, 1): 7, (6, 3): 2, (5, 6): 9, (1, 6): 14, (4, 3): 11, (4, 2): 15, (2, 3): 10, (3, 4): 11, (2, 4): 15, (6, 5): 9}

---

希望有帮助

你预计会发生什么？您没有任何输出。您希望发生什么？您没有任何输出。