欧拉回路一般常用 hierholzer 算法。
无向图中:欧拉路径:除了 起点和终点 为奇点,其他均为偶点。
欧拉回路:奇点个数为0。
有向图中:欧拉路径:最多有两个点入度不等于出度。起点出度比入度大1,终点入度比出度大1.
欧拉回路:所有点 入度==出度
待填坑。。