欧拉回路&哈密顿回路

最新推荐文章于 2022-09-22 19:22:31 发布

Edward The Bunny

最新推荐文章于 2022-09-22 19:22:31 发布

阅读量261

点赞数

分类专栏：图论文章标签：算法

本文链接：https://blog.csdn.net/Emma2oo6/article/details/120870071

版权

本文详细探讨了欧拉回路和哈密顿回路的概念，包括欧拉回路在混合图中的应用及两种常用的寻找欧拉回路的算法——Fleury算法和Hierholzer算法。同时，也对哈密顿回路进行了总结，是理解图论中这两个重要概念的入门指南。

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

欧拉回路

总结
 百度百科
 混合图的欧拉回路
 Fleury算法
 Hierholzer算法

//寻找无向图的欧拉路径
#include<iostream>
#include<vector>
#include<stack>
using namespace std;
vector<int> g[1001];
int n,m,x,y,d[1001],s=-1,t=-1;
bool vis[1001][1001];
stack<int> ans;
void dfs(int u){
   
    for(int i=0;i<g[u].size();i++){
   
        int v=g[u][i];
        if(!vis[u][v]){
   
            vis[u][v