当前位置 博文首页 > 文章内容
最大化 缩小

    小技巧—找环

    作者： 栏目：未分类 时间：2020-10-27 15:00:59

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客，有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦，IIS7站长博客，全站内容图片下架、并积极应诉
    博文内容全部不再显示，请需要相关资讯的站长朋友到必应搜索。谢谢！

    另祝：版权碰瓷诈骗团伙，早日弃暗投明。

    相关新闻：借版权之名、行诈骗之实，周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹！百花齐放的时代,渐行渐远!


    小技巧—找环

    给一棵基环树，如何找环？

    对于无向基环树，找环可以用拓扑。

    因为是无向，所以拓扑入队的条件变成度为1。拓扑结束之后，所有入度大于1的全是在环上的点。这个可以手画验证。

    另外值得一提的是，这种无向图找环的方式只适用于基环树，也就是无向连通图且只有一个环。如果环多了的话，会漏掉很多点。