寻找图算法的脊柱

时间:2013-09-06 21:54:15

标签: algorithm graph

给定图表的许多节点和边缘,我想找到图形的主干。

我正在尝试尝试一种新的图表布局方式。我想通过查找脊柱来显示图形。

我无法通过以下名称找到算法。

我想找到一个节点A和一个节点B,A!= B,这样从A到B会导致我在大多数节点上旅行。 (A和B应尽可能远)

编辑: “从节点A(任何节点)到通过最内部节点的节点B(任何节点)存在一些路径”

奖金(不是必要的) 对于更多挑战,如果有多个路径,请选择路径,该路径具有从这些节点中链接最多的节点。

0 个答案:

没有答案