摘要： 欧拉回路（Euler Circuit）是指：在一个无向图中，一条包含所有边，且其中每一条边只经过一次的路径。欧拉回路最常见的应用是一笔画。 下面介绍几个用于判断给定的图G=(V,E) 下面介绍几个用于判断给定的图G=(V,E) 中是否欧拉通路或欧拉回路： 一个图有欧拉回路当且仅当它是连通的且每个顶点 阅读全文

摘要： //题目：一个字符串数组例如 abcd dcsg gec就输出true否则输出false; 这个问题就转化成一个图中是否存在欧拉通路问题。这里主要考虑的情况就是存在环的情况，所以当存在环的时候用深度遍历，只要看从一个点能不能经过所有点即可，选择dfs的起点的话分两种情况，如果有度为1的点就选择其中度 阅读全文