有向无向欧拉回路通路的判断

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

只要全都是同一个老大就连通。（注意：有向图连通是指：去掉方向后得到的无向图连图，则该有向图连通） 

 

 

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

无向欧拉回路（即欧拉图）：不存在奇数度的点

 

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

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