1 个不稳定版本
0.0.1 | 2022年12月17日 |
---|
#11 在 #topological
28KB
605 行
交互式 DAG
一个(尚未)高效的增量 DAG,适用于实时类型验证系统或其他目的。
维护拓扑排序基于以下论文中提出的工作:这篇论文
A Dynamic Topological Sort Algorithm for Directed Acyclic Graphs
DAVID J. PEARCE / PAUL H. J. KELLY
Journal of Experimental Algorithmics (JEA)
Volume 11, 2006, Article No. 1.7
ACM New York, NY, USA
依赖项
~210KB