toposort#
拓扑排序实现。
函数#
|
依赖关系表示为一个字典，其键是项 |
|
从图中弹出一个依赖关系最少的项，如果出现平局，获胜者将按字母顺序排序 |
|
依赖关系表示为一个字典，其键是项 |
|
- _toposort(data)#
依赖关系表示为一个字典，其键是项，值是依赖项的集合。输出是拓扑顺序的集合列表。第一个集合由没有依赖关系的项组成，随后的每个集合由依赖于前面集合中的项组成。
- pop_key(data)#
从图中弹出一个依赖关系最少的项，如果出现平局，获胜者将按字母顺序排序
- _safe_toposort(data)#
依赖关系表示为一个字典，其键是项，值是依赖项的集合。输出是拓扑顺序的集合列表。第一个集合由没有依赖关系的项组成，随后的每个集合由依赖于前面集合中的项组成。
- toposort(data, safe=True)#