2
回答
【算法请教】怎样在O(V)的时间内判断一个无向图是否有环?

最近在看图论,有个问题想不明白,拿出来请教一下。

给定一个无向图G=(V, E), 怎样在O(V)的时间内判断这个图是否有环?

<无标签>
举报
YHZhu
发帖于7年前 2回/977阅
顶部