Question

给定DOM元素。

如何制作一个 BFS ，以便为其所有孩子（以及孩子的孩子......等等），我可以找到<a>找到的等级满足 href 属性的元素等于X. X是可能值的数组。

这是我到目前为止所做的，但我没有看到如何/何时增加深度变量：

function findAnchorBFS(element) {
    if (element.nodeName == 'A' && isHrefHost(element.href)) {
        return 0; // this is the main level
    }

    var elements = [element];
    var level = 0;

    while (elements.length) {
        var newElements = [];
        for (var i=0; i < elements.length; i++) {
            var children = elements[i].children;
            for (var j=0; j < children.length; j++) {
                var child = children[j];
                if (child.nodeName == 'A' && isHrefHost(child.href)) {
                    return true;
                }
                newElements.push(child);
            }
        }
        elements = newElements;
    }

}

Answer 1

以下是修改后的代码以记录深度：

function findAnchorBFS(element) {
    if (element.nodeName == 'A' && isHrefHost(element.href)) {
        return 0; // this is the main level
    }

    var elements = [{ el: element, depth: 0 }];

    while (elements.length) {
        var newElements = [];
        for (var i=0; i < elements.length; i++) {
            var newDepth = elements[i].depth + 1;
            var children = elements[i].el.children;
            for (var j=0; j < children.length; j++) {
                var child = children[j];
                if (child.nodeName == 'A' && isHrefHost(child.href)) {
                    return newDepth;
                }
                newElements.push({ el: child, depth: newDepth });
            }
        }
        elements = newElements;
    }

}

JFS中的BFS找到满足href = N的第一个锚点

1 个答案: