Update shortest-cycle-in-a-graph.py

kamyu104 · web-flow · commit 579150d2baf3 · 2023-04-03T14:23:58.000+08:00
diff --git a/Python/shortest-cycle-in-a-graph.py b/Python/shortest-cycle-in-a-graph.py
@@ -12,8 +12,8 @@ def findShortestCycle(self, n, edges):
         INF = float("inf")
         def bfs(u):
             dist = [float("inf")]*len(adj)
-            q = [u]
             dist[u] = 0
+            q = [u]
             while q:
                 new_q = []
                 for u in q:
