Skip to content

Commit 7206d34

Browse files
author
robot
committed
fix: v -> n
1 parent beb499c commit 7206d34

File tree

1 file changed

+9
-9
lines changed

1 file changed

+9
-9
lines changed

‎src/codeTemplates/grapth.js

+9-9
Original file line numberDiff line numberDiff line change
@@ -77,28 +77,28 @@ def dijkstra(graph, start, end):
7777
{
7878
language: "py",
7979
text: `
80-
# graph 是邻接矩阵,v 是顶点个数
80+
# graph 是邻接矩阵,n 是顶点个数
8181
# graph 形如: graph[u][v] = w
82-
def floyd_warshall(graph, v):
83-
dist = [[float("inf") for _ in range(v)] for _ in range(v)]
82+
def floyd_warshall(graph, n):
83+
dist = [[float("inf") for _ in range(n)] for _ in range(n)]
8484
85-
for i in range(v):
86-
for j in range(v):
85+
for i in range(n):
86+
for j in range(n):
8787
dist[i][j] = graph[i][j]
8888
8989
# check vertex k against all other vertices (i, j)
90-
for k in range(v):
90+
for k in range(n):
9191
# looping through rows of graph array
92-
for i in range(v):
92+
for i in range(n):
9393
# looping through columns of graph array
94-
for j in range(v):
94+
for j in range(n):
9595
if (
9696
dist[i][k] != float("inf")
9797
and dist[k][j] != float("inf")
9898
and dist[i][k] + dist[k][j] < dist[i][j]
9999
):
100100
dist[i][j] = dist[i][k] + dist[k][j]
101-
return dist, v
101+
return dist
102102
`,
103103
},
104104
],

0 commit comments

Comments
 (0)