为什么这个树的布局给了我一个无限的循环

Why is this tree layout giving me an infinite loop?

本文关键字：一个 无限 循环 布局 为什么      更新时间：2023-09-26

我是d3的新手，正在尝试对一些xml数据进行简单的树布局。我在一些d3代码中得到了一个无限循环，并试图找出原因。这是我正在做的事情的简化，我仍然看到无限循环。

<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Spring Integration Inspector</title>
<script src="js/d3.js"></script>
<script type="text/javascript">
var parser = new DOMParser();
var xml = parser.parseFromString("<beans><bean/><bean><beanChild/></bean></beans>", "text/xml");
var tree = d3.layout.tree().children(function(beanNode) {
    var children = beanNode.getElementsByTagName("*");
    if (children.length > 0) {
        return children;
    } else {
        return null;    
    }
});
var nodes = tree.nodes(xml),
    links = tree.links(nodes);
</script>
</head>
<body>
<div id="graph"></div>
</body>
</html>

要复制，请将此代码复制到index.html文件中，并适当地包含d3.js库。这不会在浏览器中加载。我认为这与儿童功能有关。

编辑：

我正在chrome中逐步调试调试器，问题位于apportion方法内部。while循环从不中断。更具体地说，d3_layout_treeRight和d3_layout_treeLeft方法（我认为它们分别试图找到第一个子和最后一个子）只是在当前节点是叶子时返回当前节点。

node._tree.thread的值是d3_layout_treeRight和d3_layout_treeLeft内部的当前节点。因此，对这些方法的调用会返回作为参数传入的节点。

正如d3-js-google组中所描述的，问题是我使用了beanNode.getElementsByTagName("*")而不是beansNode.childNodes。

相关文章：