[随笔] 欧拉回路笔记

发布时间 2023-12-22 21:11:57作者: qrrrrr

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

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

2.访问距离(顺序)当前点最小的点,并删除当前点与距离最小点的连边;

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

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

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

即为欧拉回路访问顺序

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