CS_learn/tech-interview-handbook
1
0
Fork 0
mirror of https://github.com/yangshun/tech-interview-handbook.git synced 2026-03-20 20:25:18 +08:00
Code Issues Packages Projects Releases Wiki Activity

contents/graph: use popleft() instead of pop() in Topological sort queue (#685)

Browse Source
This commit is contained in:
Shreyash
2026-03-20 10:58:47 +05:30
committed by GitHub
parent adb77f4e32
commit 4b0cc4392f
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
apps/website/contents/algorithms/graph.md
View File

@@ -180,7 +180,7 @@ def graph_topo_sort(num_nodes, edges):
if nodes[node_id]['in'] == 0:
queue.append(node_id)
while len(queue):
node_id = queue.pop()
node_id = queue.popleft()
for outgoing_id in nodes[node_id]['out']:
nodes[outgoing_id]['in'] -= 1
if nodes[outgoing_id]['in'] == 0: