zoukankan      html  css  js  c++  java
  • 有向无向欧拉回路通路的判断

    首先所有的前提是连通,而连通可以用并查集判断。。所有点Make_Set(i),每相邻的2个点都Union(a, b)

    只要全都是同一个老大就连通。(注意:有向图连通是指:去掉方向后得到的无向图连图,则该有向图连通) 

    无向欧拉通路:有0个或2个奇数度的点

    无向欧拉回路(即欧拉图):不存在奇数度的点

    有向欧拉通路:所有点:入度 ==  出度  或  有且只有两个点的 abs(入度 - 出度) == 1 其余点 入度 == 出度

    有向欧拉回路:所有点:入度 ==  出度

  • 相关阅读:
    开发日记1
    探索需求2
    探索需求1
    周总结8
    周总结7
    周总结6
    周总结5
    周总结4
    周总结3
    周总结2
  • 原文地址:https://www.cnblogs.com/qiufeihai/p/2652282.html
Copyright © 2011-2022 走看看