如何获得一个图的直径
我想用图中两点最远的距离作为直径来评价一个图的大小，但是不知道怎么求这个距离。 我尝试了用迭代所有的节点，但是显然这样是不行的。请问该用什么方法来求这个图中的最长边？ 我用的java Embedding 版的 neo4j
2 回复
图的直径是图中任意两个节点之间的最短路径中最长的那条。你可以考虑用ALGO扩展包中的allShortestPaths过程：https://neo4j.com/docs/graph-algorithms/current/algorithms/all-pairs-shortest-path/