标签: graph-theory
我有一张没有边缘的图表。然后,我添加了一些有向边。如何检测是否向有向图添加边会导致循环? 例如,我们添加这些边:
2 -> 1 3 -> 1 2 -> 3 4 -> 2 4 -> 3 4 -> 1
在第5个边缘之后,会有一个循环。