任何人都可以提供代码,伪代码,甚至提供在纯JavaScript(无JQuery或任何帮助库)中实现DFS和BFS的良好链接？我一直试图理解如何实现任一遍历,但我似乎无法真正区分BFS和DFS实现的区别.
如果我们想要一个具体问题作为一个例子:我想在给定节点遍历DOM,并获取所有类名.
(我能想到遍历的唯一方法是遍历每个父节点,从该节点得到我需要的东西,在这个例子中是类名,然后看看他们是否有孩子,为每个孩子递归.我相信这是DFS ？同样,我很难理解DOM遍历实现中的差异!)
最后,对不起,如果这是重复.我到处寻找好的,明确的例子,但没有找到任何好的答案!如果那里有一个很好的答案,请告诉我:)
javascript dom traversal breadth-first-search depth-first-search