D3.js node.path()函数

d3.js 中的node.path()函数用于返回源节点和目标节点之间的最短路径。

句法：

node.path(target);

参数：此函数接受上面给出的单个参数，如下所述：

• target：此参数接受目标节点。

返回值：此函数返回一个数组。

下面给出了上面给出的函数的几个例子。

示例 1：从根节点到任何其他节点的路径。

HTML

  

    
    
  
    
    

  

    
        // Constructing a tree
        var tree = {
            name: "rootNode",
            children: [
                {
                    name: "child1"
                },
                {
                    name: "child2",
                    children: [
                        {
                            name: "grandchild1",
                            children: [
                                { name: "grand granchild1" },
                                { name: "grand granchild2" }
                            ]
                        },
                    ]
                },
                {
                    name: "child3",
                    children: [
                        { name: "grandchild2" },
                        { name: "grandchild3" },
                        { name: "grandchild4" },
                        { name: "grandchild5" }
                    ]
                }
            ]
        };
  
        var obj = d3.hierarchy(tree);
  
        // Printing path from rootnode
        // to grand granchild1
        console.log(obj.path(obj.children[1].
            children[0].children[0]));
  
        console.log("Printing path from rootnode" 
                + "to grand granchild1: ");
  
        let path = obj.path(obj.children[1]
                .children[0].children[0]);
  
        console.log(path[0].data.name + "->" 
                + path[1].data.name + "->"
                + path[2].data.name + "->" 
                + path[3].data.name);        
    

  

输出：

示例 2：以下代码演示了从任何节点到任何其他节点的路径。

HTML

  

    
    
    
    

  

    
        // Constructing a tree
        var tree = {
            name: "rootNode",
            children: [
                {
                    name: "child1"
                },
                {
                    name: "child2",
                    children: [
                        {
                            name: "grandchild1",
                            children: [
                                { name: "grand granchild1" },
                                { name: "grand granchild2" }
                            ]
                        },
                    ]
                },
                {
                    name: "child3",
                    children: [
                        { name: "grandchild2" },
                        { name: "grandchild3" },
                        { name: "grandchild4" },
                        { name: "grandchild5" }
                    ]
                }
            ]
        };
  
        var obj = d3.hierarchy(tree);
  
        // Printing path from any node to
        // any other node
        var grandchild3 = obj.children[2].children[1];
        var child2 = obj.children[1];
        console.log(grandchild3.path(child2));
  
        console.log("Printing path from anynode to" 
                + " any other node ");
        let path = grandchild3.path(child2);
  
        console.log(path[0].data.name + "->" 
                + path[1].data.name + "->"
                + path[2].data.name + "->" 
                + path[3].data.name);
    

  

输出：