com.hankcs.hanlp.seg.NShort.Path

类 NShortPath

java.lang.Object

com.hankcs.hanlp.seg.NShort.Path.NShortPath

public class NShortPath
extends Object

作者:

hankcs

构造器概要

构造器

构造器和说明
NShortPath(Graph graph, int N) 构造一个N最短路径计算器

方法概要

限定符和类型	方法和说明
Integer[]	getBestPath() 获取唯一一条最短路径，当然最短路径可能不只一条
List<int[]>	getNPaths() 获取前10条最短路径
List<int[]>	getNPaths(int n) 从短到长获取至多 n 条路径
List<int[]>	getPaths(int index) 获取前index+1短的路径

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

NShortPath

public NShortPath(Graph graph,
                  int N)

构造一个N最短路径计算器

参数:

graph - 要计算的图

N - 要计算前几条最短路径，当然结果不一定就是N条

方法详细资料

getPaths

public List<int[]> getPaths(int index)

获取前index+1短的路径

参数:

index - index ＝ 0 : 最短的路径； index = 1 ： 次短的路径, 依此类推。index <= this.N

返回:

getBestPath

public Integer[] getBestPath()

获取唯一一条最短路径，当然最短路径可能不只一条

返回:

getNPaths

public List<int[]> getNPaths(int n)

从短到长获取至多 n 条路径

参数:

n -

返回:

getNPaths

public List<int[]> getNPaths()

获取前10条最短路径

返回: