com.hankcs.hanlp.seg.NShort.Path

Class NShortPath

java.lang.Object

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

public class NShortPath
extends Object

Author:

hankcs

Constructor Summary

Constructors

Constructor and Description
NShortPath(Graph graph, int N) 构造一个N最短路径计算器

Method Summary

Modifier and Type	Method and Description
Integer[]	getBestPath() 获取唯一一条最短路径，当然最短路径可能不只一条
List<int[]>	getNPaths() 获取前10条最短路径
List<int[]>	getNPaths(int n) 从短到长获取至多 n 条路径
List<int[]>	getPaths(int index) 获取前index+1短的路径

Methods inherited from class java.lang.Object

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

Constructor Detail

NShortPath

public NShortPath(Graph graph,
                  int N)

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

Parameters:

graph - 要计算的图

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

Method Detail

getPaths

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

获取前index+1短的路径

Parameters:

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

Returns:

getBestPath

public Integer[] getBestPath()

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

Returns:

getNPaths

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

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

Parameters:

n -

Returns:

getNPaths

public List<int[]> getNPaths()

获取前10条最短路径

Returns: