fleury算法模板

最新推荐文章于 2022-04-07 20:04:20 发布

carut

最新推荐文章于 2022-04-07 20:04:20 发布

阅读量203

点赞数

分类专栏：算法模板

本文链接：https://blog.csdn.net/zpf1998/article/details/104468510

版权

本文介绍了Fleury算法，一种用于寻找图的欧拉回路的方法。通过不断遍历回路的一部分，并在达到尽头时将其加入栈中，最终拼接成完整的欧拉路径。参考了SegmentFault和CSDN的相关文章。

摘要由CSDN通过智能技术生成

fleury算法

参考：
https://segmentfault.com/a/1190000000587355
https://blog.csdn.net/u011466175/article/details/18861415
就是不断遍历欧拉回路的一部分，一旦到了尽头就放入栈中，最后将他们拼接起来

//建图，找到euler回路
vector<int> G[maxn];
vector<int> vis[maxn];
vector<int> path;
void euler(int cur){
   
    for(int i=

关注

专栏目录