[随笔] 欧拉回路笔记

有向图欧拉回路访问顺序：

1.从顺序最小点开始访问；

2.访问距离（顺序）当前点最小的点，并删除当前点与距离最小点的连边；

3.重复步骤1-2，直到遇到无法继续访问；

4.保存当前点到ans数组，回溯到上一点，重复步骤1-4；

5.全部访问完后，倒叙输出ans里的数；

即为欧拉回路访问顺序

2023-12-22 21:06:25 书写