拓扑图判环

拓扑图判环


使用拓扑排序判断无向图和有向图中是否存在环的区别在于:
在判断无向图中是否存在环时,是将所有度 <= 1 的结点入队;
在判断有向图中是否存在环时,是将所有入度 = 0 的结点入队。

你可能感兴趣的:(图论,图论)