阅读背景:

判断一个图中有无环路的存在

来源:互联网 

这里要引入两个概念:

1.树边:是一条未被遍历过的边,它指向一个未被访问过的点。

2.反向边:是一条未被遍历过的边,它指向一个被访问过的点。2.




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: