欧拉回路小结

欧拉回路

 

欧拉回路一般常用 hierholzer 算法。

无向图中：欧拉路径：除了 起点和终点 为奇点，其他均为偶点。

          欧拉回路：奇点个数为0。

有向图中：欧拉路径：最多有两个点入度不等于出度。起点出度比入度大1，终点入度比出度大1.

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

 

待填坑。。