[随笔] 欧拉回路笔记

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

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

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

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

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

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

即为欧拉回路访问顺序

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

posted @   qrrrrr  阅读(8)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效
点击右上角即可分享
微信分享提示