概述
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)
发表评论 取消回复