Hierholzer算法

Hierholzer算法用于在连通图寻找欧拉通路,其流程非常简单。

dfs(node, trace){
    while(!node.adj.isEmpty()){
        Node next = node.adj.removeLast();
        dfs(next, trace);
    }
    trace.addLast(node);
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 内容概要: 欧拉回路和欧拉路径 Hierholzer算法求解欧拉回路和欧拉路径 欧拉回路的应用:LeetCode7...
    Ice_spring阅读 13,109评论 2 4
  • 目录 1 时间复杂度 2 树 3 散列 4 优先级队列(堆) 5 排序 6 图参考资料 · 《数据结...
    小小千千阅读 4,492评论 0 0
  • 归去来兮。 1.1 说明 本篇为《挑战程序设计竞赛(第2版)》[http://www.ituring.com.cn...
    尤汐Yogy阅读 14,886评论 0 160
  • 现实生活中有很大一类问题可以用简洁明了的图论语言来描述,可以转化为图论问题。 相关定义 图可以表示为G=(V, E...
    芥丶未央阅读 5,688评论 0 7
  • 图的表示 邻接矩阵int G [maxv][maxv]或<vector<vector > G数组元素存储连接与否...
    舒也ella阅读 8,338评论 0 0