擅长:python、mysql、java
<p>代码的Python翻译是:</p>
<pre><code>def buildmatrix():
vertices = int(raw_input("Enter # of vertices -> ")
matrix = []
for i in range(vertices):
matrix.append([])
# alternatively, matrix = [[] for _ in range(vertices)]
return vertices, matrix
def add_edge(matrix, vertex1, vertex2):
matrix[vertex1].append(vertex2)
matrix[vertex2].append(vertex1)
</code></pre>
<p>这是因为列表中的元素没有限制。在这里,每个元素是另一个列表,可以有任何长度。您可以随时更改列表的长度,我们在这里使用.append()执行此操作,因此您不需要在相邻列表中预先分配空间。你知道吗</p>