会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LeeSongt
博客园
首页
新随笔
联系
订阅
管理
2018年8月13日
图中找环
摘要: 1 /* 2 Source :hihocoder 215周 3 Problem :有向图判断是否存在环 4 Solution : 方法1. 可以使用拓扑排序来做 5 方法2. 对于无向图可以用并查集做 6 方法3. 利用dfs遍历,第一次遍历到节点是着灰色,离开节点时着黑色,如果遍历的过程中访问到灰色的节点则存在环...
阅读全文
posted @ 2018-08-13 18:41 LeeSongt
阅读(741)
评论(0)
推荐(0)
编辑
公告