Hierholzer算法用于在连通图寻找欧拉通路,其流程非常简单。
dfs(node, trace){
while(!node.adj.isEmpty()){
Node next = node.adj.removeLast();
dfs(next, trace);
}
trace.addLast(node);
}
Hierholzer算法用于在连通图寻找欧拉通路,其流程非常简单。
dfs(node, trace){
while(!node.adj.isEmpty()){
Node next = node.adj.removeLast();
dfs(next, trace);
}
trace.addLast(node);
}