简单图论

简单图论

欧拉路径

参考 OI-Wiki。

欧拉回路

我不会写欧拉回路呜呜呜

一条欧拉回路是若干环的并。

因此 Hierholzer 算法：先随便找一个环，然后对环上每个仍然有度数的点出发再找一个环，并起来，重复直到环上所有点的度数都用完了。

欧拉路径

一样的，只是一开始找一条从起点到终点的路径，而不是环。