generating a grid in a function
<p>We made a little script in computer science class for finding the shortest path through a grid of nodes, some interlinked, some not.
The griddata is stored in a way that doesn't require to define any new classes, namely in a nested list. For n nodes, the list should have n elements, each being a list with n elements.</p>

<p><code>grid[a][b]</code> should return the distance from node a to node b, and 0 if the nodes aren't connected or if a and b references to the same node.</p>

<p>for example the list <code>[[0,2,2],[2,0,2],[2,2,0]]</code> would define a grid with 3 nodes, each with a distance of 2 from each other.</p>

<p>Here is the script I wrote that should define such a grid by requesting individual distances from the user:</p>

<pre><code>def makegrid(nodes):
    res=[[0]*nodes]*nodes
    for i in range(nodes):
        for j in range(nodes):
            if res[i][j]==0 and not i==j:
                x=raw_input('distance node %d zu node %d: ' % (i,j))
                if x:
                    res[i][j]=res[j][i]=int(x)
                else:
                    res[i][j]=res[j][i]=None
    for i in range(nodes):
        for j in range(nodes):
            if res[i][j] is None:
                res[i][j]=0
    return res
</code></pre>

<p>My problem ist that the function isn't quite doing what I intended it to do, and I can't seem to work out why. What it actually does is only running through the requests for the first node, and somehow it does to all the sublists what it should only do to the first (and ignoring that the first element should not be changed).</p>

<p>Can anyone help me figure it out?</p>
