- 博客(1)
- 收藏
- 关注
转载 DAG(有向无环图)中是否存在环
给出一个有向图的根节点,判断这个图中是否包含环例如:输入:N = 4, E = 6输出:Yes说明:由上图可清楚看出环形路径:0 -> 2 -> 0再如:输入:N = 4, E = 4输出:No说明:上图中不存在环。
2023-11-29 17:51:13
433
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人