Module org.jgrapht.core

Package org.jgrapht.alg.similarity

Class ZhangShashaTreeEditDistance.EditOperation<V>

java.lang.Object

org.jgrapht.alg.similarity.ZhangShashaTreeEditDistance.EditOperation<V>

Type Parameters:

V - tree vertex type

Enclosing class:

ZhangShashaTreeEditDistance<V,E>

public static class ZhangShashaTreeEditDistance.EditOperation<V>
extends Object

Represents elementary action which changes the structure of a tree.

Field Summary

Fields

Modifier and Type	Field	Description
private final V	firstOperand	Vertex of a tree which is the first operand of this operations.
private final V	secondOperand	Vertex of a tree which is a second operand of this operation.
private final ZhangShashaTreeEditDistance.OperationType	type	Type of this operation.

Constructor Summary

Constructors

Constructor	Description
EditOperation(ZhangShashaTreeEditDistance.OperationType type, V firstOperand, V secondOperand)	Constructs an instance of edit operation for the given type, firstOperand and secondOperand.

Method Summary

Modifier and Type	Method	Description
boolean	equals(Object o)
V	getFirstOperand()	Returns first operand of this operation
V	getSecondOperand()	Returns second operand of this operation.
ZhangShashaTreeEditDistance.OperationType	getType()	Returns type of this operation.
int	hashCode()
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Details

type

private final ZhangShashaTreeEditDistance.OperationType type

Type of this operation.

firstOperand

private final V firstOperand

Vertex of a tree which is the first operand of this operations.

secondOperand

private final V secondOperand

Vertex of a tree which is a second operand of this operation. For OperationsType.INSERT and OperationsType.REMOVE this field is null.

Constructor Details

EditOperation

public EditOperation(ZhangShashaTreeEditDistance.OperationType type,
 V firstOperand,
 V secondOperand)

Constructs an instance of edit operation for the given type, firstOperand and secondOperand.

Parameters:

type - type of the operation

firstOperand - first operand of the operation

secondOperand - second operand of the operation

Method Details

getType

public ZhangShashaTreeEditDistance.OperationType getType()

Returns type of this operation.

Returns:

oeration type

getFirstOperand

public V getFirstOperand()

Returns first operand of this operation

Returns:

first operand

getSecondOperand

public V getSecondOperand()

Returns second operand of this operation.

Returns:

second operand

equals

public boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

toString

public String toString()

Overrides:

toString in class Object