如何确定哪个边创建一个循环?

时间:2015-04-13 15:28:33

标签: graph-theory

我有一张没有边缘的图表。然后,我添加了一些有向边。如何检测是否向有向图添加边会导致循环? 例如,我们添加这些边:

2 -> 1
3 -> 1
2 -> 3
4 -> 2
4 -> 3
4 -> 1

在第5个边缘之后,会有一个循环。

0 个答案:

没有答案