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) 编辑