欧拉回路、欧拉通路---知识点详解（连载ing）

欧拉通路: 经过图中每条边且只经过一次，而且通过每一顶点的通路算法 欧拉回路: 经过图中每条边且只经过一次，而且通过每一顶点的回路spa 有向图的基图：忽略有向图全部边的方向，获得的无向图称为该有向图的基图。 搜索 无向图遍历   设G是连通无向图，则称通过G的每条边一次而且仅一次的路径为欧拉通路；方法  若是欧拉通路是回路（起点和终点是同一个顶点），则称此回路是欧拉回路vi   具备欧拉回路的无

>>阅读原文<<