2
回答
【算法请教】怎样在O(V)的时间内判断一个无向图是否有环?
华为云4核8G,高性能云服务器,免费试用   

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

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

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