Gojs中任意2个节点之间的基因图距离答案

【问题标题】：Genogram distance between any 2 nodes in Go JsGojs中任意2个节点之间的基因图距离
【发布时间】：2020-07-21 03:41:25
【问题描述】：

我使用 go js 库在基因图下方构建了我的目标是找到任意 2 个节点之间的级别距离

下面的链接是我尝试过的，但其中一个障碍是我的图是基因图，下面的示例链接是线性节点图，因此距离更容易计算。

从上图中的一个注意点是，您可以看到 2 个具有 0 和 1 的节点，理想情况下，它下方的节点距离应该是 1，而距离应该是 1，但它的无穷大，因为在基因图中，任何一个配偶都可以有孩子，因此其他的配偶与该孩子的距离将是无穷大。

基因图中的距离和路径示例：

https://github.com/NorthwoodsSoftware/GoJS/blob/master/samples/distances.html
https://gojs.net/latest/intro/links.html
https://gojs.net/latest/samples/distances.html

无论如何，我的目标是如何在 go js 的基因图类型中实现两个节点之间的距离，并且感谢任何线索或替代路径。

【问题讨论】：

标签： gojs

【解决方案1】：

如果整个图是连接的——换句话说，如果有问题的两个节点之间有一些链接和节点的路径，那么我想你可以看看它们的 Node.location strong> Y 值来确定它们相差多少代。

这似乎与https://forum.nwoods.com/t/genogram-distance-between-any-2-nodes-in-go-js/13889 重复

如果您想遍历图以找到两个节点之间的关系，请阅读https://forum.nwoods.com/t/is-there-any-way-to-find-lowest-common-ancestor-in-genogram/10474/2。

【讨论】：