def topsort(G):
count = dict((u,0) for u in G)
for u in G:
for v in G[u]:
count[v] +=1
Q = [u for u in G if count[u] == 0]
S = []
while Q:
u = Q.pop()
S.append(u)
for v in G[u]:
count[v]-=1
if count[v]==0:
Q.append(v)
return S
最后
以上就是细腻发卡最近收集整理的关于[数据结构][Python]DAG有向无环图和拓扑排序的全部内容，更多相关[数据结构][Python]DAG有向无环图和拓扑排序内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[数据结构][Python]DAG有向无环图和拓扑排序](/uploads/reation/bcimg13.png)
![[Swift]LeetCode808. 分汤 | Soup Servings](/uploads/reation/bcimg1.png)
发表评论 取消回复