Gojs中任意2个节点之间的Genogram距离
Genogram distance between any 2 nodes in Go Js
我使用 go js 库在 genogram 下构建，我的目标是找到任意 2 个节点之间的水平距离
下面 links 是我尝试过的，但障碍之一是我的图表是基因图，下面的示例 link 是线性节点图，因此距离更容易计算。
从上面的图表中，一个注意点是你可以看到 2 个节点，理想情况下，它下面的节点距离应该是 1，上面的距离应该是 1，但它的无穷大，因为在基因图中，任何一个配偶都可以有 children 因此其他配偶到 child 的距离将是无穷大。
家系图中的距离和路径示例：
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 中实现基因图类型图形中两个节点之间的距离，欢迎提供任何线索或替代路径。
如果整个图是连接的——换句话说，如果两个节点之间存在一些链接和节点路径，那么我想你可以看看它们的区别 Node.location 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。
我使用 go js 库在 genogram 下构建，我的目标是找到任意 2 个节点之间的水平距离
下面 links 是我尝试过的，但障碍之一是我的图表是基因图，下面的示例 link 是线性节点图，因此距离更容易计算。
从上面的图表中，一个注意点是你可以看到 2 个节点，理想情况下，它下面的节点距离应该是 1，上面的距离应该是 1，但它的无穷大，因为在基因图中，任何一个配偶都可以有 children 因此其他配偶到 child 的距离将是无穷大。
家系图中的距离和路径示例：
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 中实现基因图类型图形中两个节点之间的距离，欢迎提供任何线索或替代路径。
如果整个图是连接的——换句话说，如果两个节点之间存在一些链接和节点路径，那么我想你可以看看它们的区别 Node.location 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。