标签： algorithm
是否有比拓扑排序更快的算法或DFS处理时间序列的边缘？
（1）在时间t = 0，有一个节点。
（2）每次t> 0，边缘出现。在t之前，至少有一个边的端点被添加到图中。
我希望每次都检测到是否有定向循环。
我真的想利用输入作为时间序列。但我所知道的算法都涉及静态图。
一个不太可能是断开链接的好参考：wiki