我正在研究一种改进的TopSort算法,并且无法查找/创建用于测试的大型(超过1000个节点)有向非循环图.我有一个来自另一个项目的无向样本图,它具有良好的大小,但有很多周期.有没有一种算法可以用来引导边缘,以便不再有周期？
graph
graph ×1