欧拉回路

其余图论算法及可行遍问题的算法见文章图论算法详解算法 基本概念—— 对于无向图：.net 欧拉通路:通过连通无向图的每条边一次且仅一次的路径称为欧拉通路；blog 欧拉回路：欧拉通路为回路时，该回路称为欧拉回路；get 欧拉图：具备欧拉回路的无向图成为欧拉图；qq 对于有向图，上面几个概念同时适用于有向图，但注意区分有向图与无向图中通路及回路等概念的区别；ps 欧拉通路的断定定理：tar

>>阅读原文<<