圖的歐拉回路

求圖的歐拉回環（在已知圖存在歐拉回環的情況下）：

public class Solution {
    public ArrayList<String> getEulerCircle(String cur,HashMap<String, ArrayList<String>> map){
    	if(map.isEmpty()) return re;
    	dfs(cur,map);
    	return re;
    }
    ArrayList<String> re=new ArrayList<String>();
    public void dfs(String cur,HashMap<String, ArrayList<String>> map) {
   //這個思想很重要，因爲是歐拉回路是一定存在的，所以根本不用想着poll()之後還原現場，因爲要麼會成環，要麼直接到達結尾，只要繼續dfs就可以了
		while (map.containsKey(cur) && !map.get(cur).isEmpty()) {
			dfs(map.get(cur).remove(0),map);
		}
		re.add(0,cur);
	}//這一段也是求歐拉回路的代碼
}