org.ansj.util

Class Graph

java.lang.Object

org.ansj.util.Graph

public class Graph
extends java.lang.Object

最短路径

Author:

ansj

Field Summary

Fields

Modifier and Type	Field and Description
protected static java.lang.String	B
protected static java.lang.String	E
protected Term	end
boolean	hasNum
boolean	hasPerson
protected Term	root
protected java.lang.String	str
Term[]	terms

Constructor Summary

Constructors

Constructor and Description
Graph(java.lang.String str)

Method Summary

Methods

Modifier and Type	Method and Description
void	addTerm(Term term) 增加一个词语到图中
java.util.List<Term>	getResult(Analysis.Merger merger) 构建最优路径
protected Term	optimalRoot() 取得最优路径的root Term
void	rmLittlePath() 删除最短的节点,废了好大劲写的.然后发现木有用..伤不起啊.舍不得删.让他进git体验下吧回头我再删掉-_-!
void	rmLittleSinglePath() 删除无意义的节点,防止viterbi太多
void	walkPath()
void	walkPathByScore()

Methods inherited from class java.lang.Object

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

Field Detail

str

protected java.lang.String str

terms

public Term[] terms

end

protected Term end

root

protected Term root

E

protected static final java.lang.String E

See Also:

Constant Field Values

B

protected static final java.lang.String B

See Also:

Constant Field Values

hasPerson

public boolean hasPerson

hasNum

public boolean hasNum

Constructor Detail

Graph

public Graph(java.lang.String str)

Method Detail

getResult

public java.util.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()

删除最短的节点,废了好大劲写的.然后发现木有用..伤不起啊.舍不得删.让他进git体验下吧回头我再删掉-_-!

rmLittleSinglePath

public void rmLittleSinglePath()

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

walkPathByScore

public void walkPathByScore()

walkPath

public void walkPath()