javascript - D3 图形布局 - 具有多个父级的树结构-6ren

javascript - D3 图形布局 - 具有多个父级的树结构

转载作者：行者123 更新时间：2023-11-30 15:47:40

首先让我声明我是 D3 和 Javascript 的新手。通过一些试验，我试图开发一个类似树的结构，问题是节点可以有多个父节点。

输入:

带有节点和链接信息的 Json，例如，

 var graph = {
    "nodes": [  { "id" : 0},
                { "id" : 1},
                { "id" : 2},
                { "id" : 3},
                { "id" : 4},
                { "id" : 5}
            ],
    "links": [  { "target": 5, "source":  1 },
                { "target":  2, "source":  0 },
                { "target": 3, "source":  4 },
                { "target": 1, "source":  2},
                { "target":  1, "source":  0 },
                
            ]
    };

注意:这只是为了引用，因为我有数据，它可能有数千个节点。

输出:

我想要像树结构一样的输出，有点像this ，也就是说，必须将节点绘制在类似深度/级别的结构中，其中根位于顶部，并且以最小化链接重叠的方式排列相同级别的节点。

编辑:上面提供的输入的输出是假设零是根。

我面临的问题:

因为我只得到节点及其源和目标，而不是它们的坐标，所以我必须解析整个列表计算级别，然后根据该级别划分高度，然后绘制节点。处理此类问题最有效的方法是什么？我应该深入研究算法解决方案吗？

或者

D3 中是否有一些图形绘制函数将此 JSON 作为输入并完成其余工作？

请注意，节点可以有多个父节点，我在这里的主要重点是以适当/分层顺序绘制这些节点，所以我面临的主要问题是计算所有节点的 X/Y 坐标如上所述输入。

请帮助我更好地理解这个主题，谢谢。

最佳答案

一整天都在想这个问题。使用内置的 d3 构造，我认为 this与您将要达到的差不多。我已获取您的数据并将其转换为版本 4 示例:

<!DOCTYPE html>
<meta charset="utf-8">
<style>
  .links line {
    stroke: #aaa;
    stroke-width: 5px;
  }
  
  .nodes circle {
    pointer-events: all;
    stroke: none;
  }
</style>
<svg width="600" height="300"></svg>
<script src="https://d3js.org/d3.v4.min.js"></script>
<script>
  var svg = d3.select("svg"),
    width = +svg.attr("width"),
    height = +svg.attr("height");

  var simulation = d3.forceSimulation()
    .force("link", d3.forceLink().id(function(d) {
      return d.id;
    }))
    .force("charge", d3.forceManyBody())
    .force("center", d3.forceCenter(width / 2, height / 2))
    .force("y", d3.forceY())

  var graph = {
    "nodes": [{
      "id": 0
    }, {
      "id": 1
    }, {
      "id": 2
    }, {
      "id": 3
    }, {
      "id": 4
    }, {
      "id": 5
    }],
    "links": [{
        "target": 5,
        "source": 1
      }, {
        "target": 2,
        "source": 0
      }, {
        "target": 3,
        "source": 4
      }, {
        "target": 1,
        "source": 2
      }, {
        "target": 1,
        "source": 0
      },

    ]
  };

  var link = svg.append("g")
    .attr("class", "links")
    .selectAll("line")
    .data(graph.links)
    .enter().append("line");

  var node = svg.append("g")
    .attr("class", "nodes")
    .selectAll("circle")
    .data(graph.nodes)
    .enter().append("circle")
    .attr("r", 10);

  node.append("title")
    .text(function(d) {
      return d.id;
    });

  simulation
    .nodes(graph.nodes)
    .on("tick", ticked);

  simulation.force("link")
    .links(graph.links);

  function ticked() {

    var k = 6 * simulation.alpha();

    // Push sources up and targets down to form a weak tree.
    link
      .each(function(d) {
        d.source.y -= k, d.target.y += k;
      })
      .attr("x1", function(d) {
        return d.source.x;
      })
      .attr("y1", function(d) {
        return d.source.y;
      })
      .attr("x2", function(d) {
        return d.target.x;
      })
      .attr("y2", function(d) {
        return d.target.y;
      });

    node
      .attr("cx", function(d) {
        return d.x;
      })
      .attr("cy", function(d) {
        return d.y;
      });

  }
</script>

如果不想要移动和沉降效果，可以预先计算布局来制作static .

我还尝试将您的数据转换为分层格式，以便与 d3.tree 一起使用但没有太多运气复制你的形象:

<!DOCTYPE html>
<meta charset="utf-8">
<style>
  .node circle {
    fill: #999;
  }
  
  .node text {
    font: 10px sans-serif;
  }
  
  .node--internal circle {
    fill: #555;
  }
  
  .node--internal text {
    text-shadow: 0 1px 0 #fff, 0 -1px 0 #fff, 1px 0 0 #fff, -1px 0 0 #fff;
  }
  
  .link {
    fill: none;
    stroke: #555;
    stroke-opacity: 0.4;
    stroke-width: 1.5px;
  }
</style>
<svg width="300" height="300"></svg>
<script src="//d3js.org/d3.v4.min.js"></script>
<script>
  var graph = {
    "nodes": [{
      "id": 0
    }, {
      "id": 1
    }, {
      "id": 2
    }, {
      "id": 3
    }, {
      "id": 4
    }, {
      "id": 5
    }],
    "links": [{
      "target": 5,
      "source": 1
    },{
      "target": 2,
      "source": 0
    }, {
      "target": 3,
      "source": 4
    }, {
      "target": 1,
      "source": 2
    }, {
      "target": 1,
      "source": 0
    }]
  };

  var root = {
    id: 0,
    data: graph.nodes[0],
    children: []
  }

  function recurChild(obj) {
    graph.links.forEach(function(d) {
      if (d.source === obj.id) {
        var c = {
          id: d.target,
          data: graph.nodes[d.target],
          children: []
        };
        obj.children.push(c);
        recurChild(c);
      }
    });
  }
  recurChild(root);

  root = d3.hierarchy(root);

  var svg = d3.select("svg"),
    width = +svg.attr("width"),
    height = +svg.attr("height"),
    g = svg.append("g").attr("transform", "translate(40,0)");

  var tree = d3.tree()
    .size([height, width - 160]);

  tree(root);
  
  console.log(root.descendants())

  var link = g.selectAll(".link")
    .data(root.descendants().slice(1))
    .enter().append("path")
    .attr("class", "link")
    .attr("d", function(d) {
      return "M" + d.y + "," + d.x + "C" + (d.y + d.parent.y) / 2 + "," + d.x + " " + (d.y + d.parent.y) / 2 + "," + d.parent.x + " " + d.parent.y + "," + d.parent.x;
    });

  var node = g.selectAll(".node")
    .data(root.descendants())
    .enter().append("g")
    .attr("class", function(d) {
      return "node" + (d.children ? " node--internal" : " node--leaf");
    })
    .attr("transform", function(d) {
      return "translate(" + d.y + "," + d.x + ")";
    })

  node.append("circle")
    .attr("r", 2.5);

  node.append("text")
    .attr("dy", 3)
    .attr("x", function(d) {
      return d.children ? -8 : 8;
    })
    .style("text-anchor", function(d) {
      return d.children ? "end" : "start";
    })
    .text(function(d) {
      return d.data.id;
    });
</script>

d3.hierarchy 确实暗示了这一点，没有多个父结构的直接层次结构。

关于javascript - D3 图形布局 - 具有多个父级的树结构，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/39818279/

文章推荐： javascript - 我的 jquery 代码在 Bootstrap 中不起作用

文章推荐： c - 从文件读取字符串时出错

文章推荐： c - 以编程方式获取 OSX 上网络设备的多播组成员身份

文章推荐： c - 结构体递归内存处理问题

javascript - jQuery 导航 - 更改输入的父-父-父-父-兄弟的输入
我目前正在寻找一些关于 jQuery 的建议，因为我认为我做错了，即使我得到了我想要的结果。我想在更改时将输入的值更改为最接近的具有 .milestone 类的输入的值。我想要更改的输入是保持输入，
javascript - 高级 javascript 继承失败 - 父 <- 父 <- 子
我已经阅读有关绑定(bind)、调用、申请的文章近一周了，对我来说仍然很复杂。我想我写的这个 jsfiddle 需要它们。然而，我没能做到，因为我仍然很困惑。我尽力写了一些我上周从遇到这个问题的开发
java - 父 POM/NOOP 父 POM 中的 "Child-only configuration"
我有一个项目生成代码。生成时间真的很长，所以我把它分成了多个项目，每个项目产生了整体的 20%。原始 POM 成为“父 POM”，子项依赖于它，仅包含一个单独的 Artifact ID 和一两个更改的
c# - asp.net mvc 父 subview ，父 View 更新 subview
我正在使用局部 View 来创建父 subview 。我最理想的是父 View 上的提交按钮，用于保存子值。我有以下模型。 public class Course { public int
rust - 父<->子关系所有权问题
我刚刚开始学习Rust，并且在理解所有权如何在我的案例中遇到一些麻烦: use std::ops::IndexMut; // =====================================
Javascript:父/子对象实例化的顺序
我是 JavaScript 新手，想了解更多有关它实例化父/子对象的顺序的信息。更具体地说，我想从编译器/浏览器的 Angular 理解以下代码片段。 var parent = { child:
Azure 父/子差异磁盘
我正在测试 Azure IaaS，并遇到了一个非常基本的问题。我有一个父 VHD 和子 VHD，已使用 csupload 将其作为页面 blob 上传，并且门户中显示图像和磁盘。然后我尝试将 pare
ios - 父/子托管对象上下文究竟是如何工作的？
我的应用程序会定期为我坚持使用的对象请求更新 Core Data到网络服务。然后我需要更新我在主要上下文中拥有的对象(默认情况下 AppDelegate 中提供的对象)。编辑对象的不是用户，所以我需要
jQuery 父
texT text text text text text 如何直接获取来自.menu ？里面的 child 不应该采取。
jquery 父、子的简写
我一直需要影响与其他元素相关的元素，但我的方法有点业余! 即到 // matched item where script is called from LINK 我使用； $(thi
MySQL - 父+子类别总数
我有两个表: 父子“类别”: id name parent_id 1 Food NULL 2 Pizza 1 3 Pasta
Python 父/子类方法调用
Linux 上的 Python 2.7.6。我正在使用从父级继承的测试类。父类保存了许多子类共有的许多字段，我需要调用父类的 setUp 方法来初始化这些字段。调用 ParentClass.setU
mySQL 父、子模型和默认值
我有一个处理图像、相册和相册类别的数据库。一个专辑可以有多个专辑(子专辑)，并且只有 1 级深度。一张专辑仅属于一个专辑类别。在这里做了一些研究，我相信最合适的数据库模型是这个 album_ca
python - 父/子数据库包含循环引用
我有一个关键字表，其中每个关键字都分配有一个 ID，并且是唯一的。我有第二个表，将父关键字的 ID 链接到子关键字的 ID。一个关键字最多可以有大约 800 个 child 或根本没有。 child
css - 父>子CSS选择器
我经常使用这个 CSS 选择器 parent>child。我的设计在 Mozilla 和 Opera 中看起来不错。但在 IE 中，它很糟糕。我知道 > 在 IE 中无法识别，但在 IE 中有什么替
c++ - 父/子类所有权语义
我一直在用一个父对象构建一个系统，它在其中创建各种子对象，每个子对象都需要一个主对象才能运行。现在，到目前为止，我一直在创建 shared_ptr和 Child* ，所以当 Parent 和所有 C
java - 父/子序列化本地类不兼容异常
我从以下两个类中收到序列化兼容性错误。只有父类CommericalCustomer 实现了序列化。当具有如下所示的父/子关系时，使用可序列化接口(interface)的正确方法是什么？ public
C 父/子退出变量
我正在开发一个程序并学习父/子进程。目前我的子进程是 exit(variable); 在我的 main() 中我有: signal(SIGCHLD, chldHandler); 在我的 main()
java - 父/子方法覆盖
考虑以下两个具体类: public class A { protected void foo() { System.out.println("A foo"); bar
c# - 父/子泛型关系
所以，我正在尝试建立这样的父/子类关系: class ParentClass where C : ChildClass { public void AddChild(C child)

行者123

个人简介

我是一名优秀的程序员,十分优秀！

作者热门文章

滴滴打车优惠券免费领取

全站热门文章

首页

博学

6Ren·AI

商城

javascript - D3 图形布局 - 具有多个父级的树结构