Question

我的项目是创建一个python程序，它将在用户可以输入的一组节点上使用dijkstra的最短路径算法，我的想法是我能够在用户输入的任何大小的地图上进行。但是我还没有走得太远，因为我在开始时遇到了一个错误。

#if user wants a small map i.e. less than 27 nodes, the nodes will be named differently to if it is a large map
global array_type
#creates the list
node_list=[]
node_array=[]
#makes sure the user only inputs a valid number of nodes
def check_int(x):
    while True:
        try:
            #checks if node is integer
            int(x)
            #checks if node is negative
            if int(x)<1:
                #if it is, then it changes it to'x'
                x='x'
                #this means that it is picked up as a value error and passed to the except
                int(x)
            #returns the number of nodes if it is valid
            return(x)
        except ValueError:
            print('only a whole positive number of nodes')
            x= input('how many nodes in your map?   ')

node_no= input('how many nodes in your map?   ')
node_no=check_int(node_no)
#if there are less than 27 nodes then they can be labled a, b, c...
if int(node_no) < 27:
    #creates a list with all the nodes in
    for i in range(int(node_no)):
        node_list.append(chr(int(i)+65))
        node_array.append(node_list)
    array_type=1
    #this is what the node list should stay the entire time
    print('node list=' + str(node_list))
#if there are more than 26 nodes then they will be labled a1, a2, a3...
elif int(node_no) >26:
    #creates a list with all the nodes in
    for i in range(int(node_no)):
        node_list.append('A' + str(i+1))
        node_array.append(node_list)
    array_type=2
    print('node list=' + str(node_list))
#creates a 2d array
for i in range(len(node_list)):
    for i2 in range(len(node_list)):
        #the error is here
        #for some reason this line changes the values inside 'node_list'
        #as you can see there is nowhere that i am redifining node_list
        #have i used incorrect syntax? or is this just an incorrect method to do what i want?
#---------------------------------------------------------------------
        node_array[i][i2]=str(node_list[i])+str(node_list[i2])
#---------------------------------------------------------------------
        print('node list='+str(node_list))
        print('node array='+str(node_array))

如果您输入值2，那么我想要的是数组看起来像这样：

[['AA'，'AB']，['BA'，'BB']]

但它出现了：

[['AABAA'，'AABAAB']，['AABAA'，'AABAAB']]

，如果值为3，它应该如下所示：

[['AA'，'AB'，'AC']，['BA，'BB'，'BC']，['CA'，'CB'，'CC']]

但它看起来像这样：

<['AABAABAACAABAA'，'AABAABAACAABAAB'，'AABAABAACAABAABAAC']，['AABAABAACAABAA'，'AABAABAACAABAAB'，'AABAABAACAABAABAAC']，['AABAABAACAABAA'，'AABAABAACAABAAB'，'AABAABAACAABAABAAC']

我想要的原因是数组中的每个单元代表不同的旅程，然后我会要求查看哪些节点可以从哪个节点到达（不打算做方向，这将允许用户定义每个环节的重量。

我花了几个小时研究这个问题，以确保我没有使用错误的语法，但我找不到任何有用的东西，尽管我可能正在寻找错误的东西。

如果你能够解决我一直有的问题或提供替代解决方案，那么我将非常感激，我知道最好不要使用try / except和全局变量我主要关注的是获得一些东西在使其尽可能高效之前就已经有效了。

Answer 1

由于node_list已成为node_array的一部分，修改node_array也会修改node_list。如果您不希望这种情况发生，您可以复制node_list，例如node_list[:]。

这是一个简单的例子：

>>> l = [1,2]
>>> l2 = [l,l]
>>> l
[1, 2]
>>> l2
[[1, 2], [1, 2]]
>>> l2[0][1]=3
>>> l
[1, 3]

涉及二维阵列的dijkstra算法中的逻辑错误

1 个答案: