2015年3月18日

算法系列之图--探查环

摘要: DFS可以被用来探查图中环的存在。仅有当一个图中存在‘回边’(back edge)时可以判定图中存在环。’回边‘是一条边,该边从一个结点到该结点或者到达该结点在DFS中的祖先。 下图有三条‘回边’,也就有三个环 代码例子: 1 #include 2 #include 3 #include... 阅读全文

posted @ 2015-03-18 10:21 lxiao_socool 阅读(175) 评论(0) 推荐(0) 编辑

导航