com.hankcs.hanlp.seg.common

Class Graph

java.lang.Object

com.hankcs.hanlp.seg.common.Graph

public class Graph
extends Object

Author:

hankcs

Field Summary

Fields

Modifier and Type	Field and Description
List<EdgeFrom>[]	edgesTo 边，到达下标i
Vertex[]	vertexes 顶点

Constructor Summary

Constructors

Constructor and Description
Graph(Vertex[] vertexes) 将一个词网转为词图

Method Summary

Modifier and Type	Method and Description
void	connect(int from, int to, double weight) 连接两个节点
List<EdgeFrom>	getEdgeListTo(int to) 获取到达顶点to的边列表
List<EdgeFrom>[]	getEdgesTo()
Vertex[]	getVertexes()
List<Vertex>	parsePath(int[] path) 根据节点下标数组解释出对应的路径
static String	parseResult(List<Vertex> path) 从一个路径中转换出空格隔开的结果
String	printByTo()
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

vertexes

public Vertex[] vertexes

顶点

edgesTo

public List<EdgeFrom>[] edgesTo

边，到达下标i

Constructor Detail

Graph

public Graph(Vertex[] vertexes)

将一个词网转为词图

Parameters:

vertexes - 顶点数组

Method Detail

connect

public void connect(int from,
                    int to,
                    double weight)

连接两个节点

Parameters:

from - 起点

to - 终点

weight - 花费

getEdgeListTo

public List<EdgeFrom> getEdgeListTo(int to)

获取到达顶点to的边列表

Parameters:

to - 到达顶点to

Returns:

到达顶点to的边列表

toString

public String toString()

Overrides:

toString in class Object

printByTo

public String printByTo()

parsePath

public List<Vertex> parsePath(int[] path)

根据节点下标数组解释出对应的路径

Parameters:

path -

Returns:

parseResult

public static String parseResult(List<Vertex> path)

从一个路径中转换出空格隔开的结果

Parameters:

path -

Returns:

getVertexes

public Vertex[] getVertexes()

getEdgesTo

public List<EdgeFrom>[] getEdgesTo()