摘要：
https://blog.csdn.net/cxb569262726/article/details/7859515 阅读全文
摘要：
给定一个无向图G, 一条路径经过图G的每一条边, 且仅经过一次, 这条路径称为欧拉路径(Eulerian Tour), 如果欧拉路径的起始顶点和终点是同一顶点,则称为欧拉回路(Eulerian circuit). 欧拉路径算法： 无向图G存在欧拉路径的充要条件： 1.图G是连通的。 2.所有节点的度 阅读全文