org.ansj.util

Class Graph

java.lang.Object

org.ansj.util.Graph

public class Graph
extends Object

最短路径

Author:

ansj

Field Summary

Fields

Modifier and Type	Field and Description
protected static String	B
char[]	chars
protected static String	E
protected Term	end
boolean	hasNum
boolean	hasPerson
String	realStr
protected Term	root
Term[]	terms

Constructor Summary

Constructors

Constructor and Description
Graph(String str)

Method Summary

Modifier and Type	Method and Description
void	addTerm(Term term) 增加一个词语到图中
List<Term>	getResult(Analysis.Merger merger) 构建最优路径
protected Term	optimalRoot() 取得最优路径的root Term
void	printGraph() 对graph进行调试用的
void	rmLittlePath() 删除最短的节点
void	rmLittlePathByScore() 删除小节点。保证被删除的小节点的单个分数小于等于大节点的分数
void	rmLittleSinglePath() 删除无意义的节点,防止viterbi太多
void	walkPath()
void	walkPath(Map<String,Double> relationMap) 干涉性增加相对权重
void	walkPathByScore()

Methods inherited from class java.lang.Object

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

Field Detail

chars

public char[] chars

realStr

public String realStr

terms

public Term[] terms

end

protected Term end

root

protected Term root

E

protected static final String E

See Also:

Constant Field Values

B

protected static final String B

See Also:

Constant Field Values

hasPerson

public boolean hasPerson

hasNum

public boolean hasNum

Constructor Detail

Graph

public Graph(String str)

Method Detail

getResult

public List<Term> getResult(Analysis.Merger merger)

构建最优路径

addTerm

public void addTerm(Term term)

增加一个词语到图中

Parameters:

term -

optimalRoot

protected Term optimalRoot()

取得最优路径的root Term

Returns:

rmLittlePath

public void rmLittlePath()

删除最短的节点

rmLittleSinglePath

public void rmLittleSinglePath()

删除无意义的节点,防止viterbi太多

rmLittlePathByScore

public void rmLittlePathByScore()

删除小节点。保证被删除的小节点的单个分数小于等于大节点的分数

walkPathByScore

public void walkPathByScore()

walkPath

public void walkPath()

walkPath

public void walkPath(Map<String,Double> relationMap)

干涉性增加相对权重

Parameters:

relationMap -

printGraph

public void printGraph()

对graph进行调试用的