com.hankcs.hanlp.seg.NShort.Path

Class QueueElement

java.lang.Object

com.hankcs.hanlp.seg.NShort.Path.QueueElement

All Implemented Interfaces:

Comparable<QueueElement>

public class QueueElement
extends Object
implements Comparable<QueueElement>

Author:

hankcs

Field Summary

Fields

Modifier and Type	Field and Description
int	from 边的起点
int	index 边的终点在顶点数组中的下标
QueueElement	next 下一个，这是一个链表结构的最小堆
double	weight 权重

Constructor Summary

Constructors

Constructor and Description
QueueElement(int from, int index, double weight) 构造一个边节点

Method Summary

Modifier and Type	Method and Description
int	compareTo(QueueElement other)

Methods inherited from class java.lang.Object

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

Field Detail

from

public int from

边的起点

index

public int index

边的终点在顶点数组中的下标

weight

public double weight

权重

next

public QueueElement next

下一个，这是一个链表结构的最小堆

Constructor Detail

QueueElement

public QueueElement(int from,
                    int index,
                    double weight)

构造一个边节点

Parameters:

from - 边的起点

index - 边的终点

weight - 权重

Method Detail

compareTo

public int compareTo(QueueElement other)

Specified by:

compareTo in interface Comparable<QueueElement>