如何获得一个图的直径
发布于 2 个月前 作者 msddy 239 次浏览 来自 问答

我想用图中两点最远的距离作为直径来评价一个图的大小,但是不知道怎么求这个距离。 我尝试了用迭代所有的节点,但是显然这样是不行的。请问该用什么方法来求这个图中的最长边? 我用的java Embedding 版的 neo4j

2 回复

数据建模要考虑好, 最好将 在关系边上加属性 用来保存连个节点间的距离

图的直径是图中任意两个节点之间的最短路径中最长的那条。你可以考虑用ALGO扩展包中的allShortestPaths过程:https://neo4j.com/docs/graph-algorithms/current/algorithms/all-pairs-shortest-path/

回到顶部