![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 78
zhan723284893
这个作者很懒,什么都没留下…
展开
-
树边,前向边,后向边,横叉边
原文链接: http://www.gonglin91.com/dfs-graph-edge/ 树边,前向边,后向边,横叉边 树边,前向边,后向边,横叉边,应该说,不是一个图本身有的概念,应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树(森林),在这个树上才有了这些概念。对图进行DFS,可以从任意的顶点开始,遍历的方式也是多样的,所以不同的遍历转载 2014-12-05 22:43:57 · 2002 阅读 · 0 评论 -
【LightOJ】Assassin`s Creed (II) (缩点,传递闭包,二分图匹配,最小路径覆盖)
题目链接: http://acm.bnu.edu.cn/v3/problem_show.php?pid=23628 这道题是一道图论的综合题。题意较简单,如果对图论部分算法较为熟悉,那么很快便能找到清晰的解题思路。而且这道题中涉及了多种算法,对新手来说这是个很好的训练自己,提升自己的题目。 这是一个有向图A(可能有环)的最小路径覆盖问题。首先,利用【tarjan算法】缩点原创 2015-01-17 14:10:08 · 475 阅读 · 0 评论